bifurcan-clj.map — com.aphyr/bifurcan-clj 0.1.0-SNAPSHOT

Functions for working with sorted and hash maps.

ceil clj

(ceil m k)

(ceil m k bound)

The entry whose key is either equal to k, or just above it. If k is less than the minimum value in the map, returns nil.

ceil-index clj

(ceil-index m k)

The index of the entry whose key is either equal to key, or just above it. If key is greater than the maximum value in the map, returns null.

comparator clj

(comparator m)

Returns the comparator function for two keys.

contains-all? clj

(contains-all? m other)

True if this map contains all keys in the given map or set.

contains-any? clj

(contains-any? m other)

True if this map contains any keys in the given map or set.

contains? clj

(contains? m k)

Does the given map contain a key?

difference clj

(difference m ks)

Takes a map and removes all keys in the given set/map

empty clj

The empty map.

entries clj

(entries m)

Returns a list of entries in the map.

first clj

(first m)

The first entry of a sorted map

floor clj

(floor m k)

(floor m k bound)

The entry whose key is either equal to k, or just below it. If k is less than the minimum value in the map, returns nil.

floor-index clj

(floor-index m k)

The index of the entry whose key is either equal to key, or just below it. If key is less than the minimum value in the map, returns null.

From clj protocol

from clj

(from x)

Constructs a map from another collection. Can take a Bifurcan map, a Bifurcan list of Bifurcan Entries, or an iterable/reducible/seqable of anything that can be coerced to an Entry--Clojure map entries, [k v] vector pairs, or Bifurcan entries.

sorted-map-from clj

(sorted-map-from x)

Constructs a sorted map from another collection. Can take a Bifurcan map or an iterable/reducible/seqable of anything that can be coerced to an Entry--Clojure map entries, [k v] vector pairs, or Bifurcan entries.

from-reduce clj

(from-reduce init pairs)

Takes an initial map and a reducible of things that can be coerced to entries. Adds all those entries to the map and returns the map, forked.

get clj

(get m k)

(get m k not-found)

Gets a key from a map. Returns the value, or nil if not found. Can take an explicit not-found value.

get-or-create clj

(get-or-create m k f)

Gets a key, or a value generated by (f) if there is no such key.

index-of clj

(index-of m k)

Returns the long index of a key, if present, or nil.

intersection clj

(intersection m ks)

Takes a map and retains only the keys in the given set.

key clj

(key entry)

The key of a map entry.

key-equality clj

(key-equality m)

The key equality function used by this map.

key-hash clj

(key-hash m)

The key hash function used by this map.

keys clj

(keys m)

Returns the set of keys in the map.

last clj

(last m)

The last entry of a sorted map

map clj

(map)

(map hash-fn equals-fn)

Constructs an empty map. optionally takes a hash and equality function.

map-values clj

(map-values m f)

Transforms all values using a function (f k v).

merge clj

(merge a b)

(merge a b merge-fn)

Merges two maps together, optionally using the given merge function.

put clj

(put m k v)

(put m k v merge)

Sets a key to a value. Optionally takes a function (merge current-val new-val) to combine an existing value.

remove clj

(remove m k)

Removes a key from the map.

slice clj

(slice m min max)

(slice m min min-bound max max-bound)

Returns a sorted map with all entries with keys in [min max] inclusive.

sorted-map clj

(sorted-map)

(sorted-map comparator)

Constructs an empty sorted map with the given comparator.

ToEntry clj protocol

->entry clj

(->entry pair)

Coerces a pair to an entry.

union clj

(union m1 m2)

The union of two maps, with values from m2 shadowing m1.

update clj

(update m k f)

(update m k f a)

(update m k f a b)

(update m k f a b & more)

Updates a key by applying a function to the current value, or nil if it does not exist. With additional arguments a b ..., calls (f current-value a b ...).

value clj

(value entry)

The value of a map entry.

values clj

(values m)

Returns the list of values in the map.