Age | Commit message (Collapse) | Author | |
---|---|---|---|
2015-03-12 | erts: Refactor maps naming convention | Sverker Eriksson | |
flatmap: Small map hashmap: Large map map: flatmap or hashmap | |||
2015-03-12 | erts: Teach hashmaps to match spec compiler | Björn-Egil Dahlberg | |
2015-03-12 | erts: Add hashmap_iterator_prev to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Tweak over estimation of hashmap size for binary_to_term | Sverker Eriksson | |
Strategy: Calculate an over estimation of heap size that will give such a low probability for overflow, that "it will not happen". Scary assumption 1: Uniformly distributed hash values. Scary assumption 2: Tree size is normally distributed (right?) | |||
2015-03-12 | erts: Reject duplicate keys for hamt in binary_to_term | Sverker Eriksson | |
2015-03-12 | erts: Fix instruction i_has_map_fields_fsI for hashmaps | Björn-Egil Dahlberg | |
2015-03-12 | First stab at binary_to_term for hamt | Sverker Eriksson | |
with over estimation of heap size. | |||
2015-03-12 | erts: Fix various map vs hamt size bugs | Sverker Eriksson | |
2015-03-12 | erts: Fix instruction new_map | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor hashmap_from_ks_and_vs | Björn-Egil Dahlberg | |
Use extra key and value if needed. | |||
2015-03-12 | erts: Fix update_map_assoc instruction | Björn-Egil Dahlberg | |
Did not build a hashmap once the small limit was exceeded. | |||
2015-03-12 | erts: Ensure maps becomes hashmaps in maps:merge/2 | Björn-Egil Dahlberg | |
Maps should become hashmaps when merged size exceeds small limit size. | |||
2015-03-12 | erts: Fix erlang:hash and erlang:phash for hamt | Sverker Eriksson | |
by calling make_hash2. | |||
2015-03-12 | erts: Fix compare order of hamt vs other types | Sverker Eriksson | |
MAP_DEF and HASHMAP_DEF must have adjacent values | |||
2015-03-12 | erts: Add make_internal_hash | Sverker Eriksson | |
2015-03-12 | erts: Handle hashmap in update/assoc instructions | Björn-Egil Dahlberg | |
2015-03-12 | erts: Split hashmap_insert to down and up | Björn-Egil Dahlberg | |
2015-03-12 | erts: Make ESTACK usable through pointer | Björn-Egil Dahlberg | |
2015-03-12 | erts: Handle hashmap in get_map_element(s) instructions | Björn-Egil Dahlberg | |
2015-03-12 | erts: Remove erl_hashmap.[ch] files | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:merge/2 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:info/1 to erts_debug:map_info/1 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Remove hashmap:new/0 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:from_list/1 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor maps:from_list/1 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor maps:remove/2 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:remove/2 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor maps:update/3 and maps:put/3 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Reindent erts_maps_update | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:put/3, update/3 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor maps:get/2, find/2 and is_key/2 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:get/2, find/2 and is_key/2 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move erlang:is_hashmap/1 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:to_list/1, keys/1 and values/1 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Move hashmap:size/1 to maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Refactor erl_hashmap header includes | Björn-Egil Dahlberg | |
2015-03-12 | erts: Add hashmap:from_list/1 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Fix hashmap head array printf term | Björn-Egil Dahlberg | |
2015-03-12 | erts: Add fallback for builtin clz | Björn-Egil Dahlberg | |
* __builtin_clz may not exist * fix bitcount fallback | |||
2015-03-12 | erts: Change phash2 of maps to be sensitive to key-value combos. | Sverker Eriksson | |
The old hashing did not care which value belonged to which key, for example: would hash the same. | |||
2015-03-12 | erts: Add micro optimization to phash2 of tuples | Sverker Eriksson | |
2015-03-12 | erts: Add ERTS_UNDEF macro | Sverker Eriksson | |
2015-03-12 | erts: Fix bug in hashmap_restore/shift_hash | Sverker Eriksson | |
Deep hashing should ignore the three lowest bits of the level. | |||
2015-03-12 | erts: Add hashing of hashmaps | Sverker Eriksson | |
2015-03-12 | erts: Make hashmap use the new hash function | Sverker Eriksson | |
2015-03-12 | erts: Make hashmap compare non-recursive | Sverker Eriksson | |
2015-03-12 | erts: First recursive version of hashmap compare | Sverker Eriksson | |
2015-03-12 | erts: Change to total ordering of keys in small maps | Sverker Eriksson | |
2015-03-12 | erts: Rewrite hashmap:to_list, keys and values | Sverker Eriksson | |
to use an iterator instead of foreach with callback. Will be easier to make yielding. | |||
2015-03-12 | erts: Make WSTACK usable through pointer | Sverker Eriksson | |