Age | Commit message (Collapse) | Author | |
---|---|---|---|
2015-03-12 | erts, kernel: Fix erts_debug:size/1 for hashmaps | Björn-Egil Dahlberg | |
This commit introduces two BIFs: * erts_internal:map_type/1 * erts_internal:map_hashmap_children/1 erts_internal:map_hashmap_children/1 is only intended for use within erts_debug:size/1 since the internal hashmap node is not allowed to leak anywhere. | |||
2015-03-12 | erts: Add hashmap construction to driver API | Björn-Egil Dahlberg | |
2015-03-12 | erts: Reintroduce is_map macro | Sverker Eriksson | |
as shorthand for is_flatmap || is_hashmap | |||
2015-03-12 | erts: Refactor maps naming convention | Sverker Eriksson | |
flatmap: Small map hashmap: Large map map: flatmap or hashmap | |||
2015-03-12 | erts: Enhance match spec tests for maps | Björn-Egil Dahlberg | |
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: Make is_members in map_SUITE's more stringent | Sverker Eriksson | |
2015-03-12 | debugger: Fix maps testcase unordered enc/dec | Björn-Egil Dahlberg | |
2015-03-12 | erts: Fix maps testcase unordered enc/dec | Björn-Egil Dahlberg | |
2015-03-12 | debugger: Update map tests for unordered maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Fix instruction i_has_map_fields_fsI for hashmaps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Update map tests for unordered maps | 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 | compiler: Fix map_SUITE:t_map_sort_literal for new map compare order | Sverker Eriksson | |
where key 1 is less than key 1.0 | |||
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: Update tests for maps:merge/2 and erlang:map_size/1 | Björn-Egil Dahlberg | |
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: Update build_and_check maps testcase | 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: Extend tests of maps:merge/2 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Test building and removing maps | Björn-Egil Dahlberg | |
2015-03-12 | erts: Add tests for large maps:get/2 and maps:find/2 | Björn-Egil Dahlberg | |
2015-03-12 | erts: Remove hashmap from tests | 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 | |