Age | Commit message (Collapse) | Author | |
---|---|---|---|
2015-03-24 | erts: Optimize hashmap_get | Sverker Eriksson | |
2015-03-24 | erts: Remove HAMT_SUBTAG_NODE_ARRAY | Sverker Eriksson | |
This will also fix a bug in term_to_binary treating full nodes as tuples and emiting LIST_EXT for leafs. | |||
2015-03-24 | erts: Fix bug in binary_to_term for hamt when yielding | Sverker Eriksson | |
Must save hamt_list in context. | |||
2015-03-23 | erts: Rename to flatmap_from_validated_list | Sverker Eriksson | |
from map_to_validated_list | |||
2015-03-20 | Merge branch 'sverk/hamt-overestimate/OTP-12585' | Sverker Eriksson | |
* sverk/hamt-overestimate/OTP-12585: erts: Add test map_SUITE:t_hashmap_balance erts: Fix hashmap overestimation erts: Silence valgrind warning in nif_SUITE.c | |||
2015-03-20 | Merge branch 'sverk/dec_term-bin-overhead/OTP-12554' | Sverker Eriksson | |
* sverk/dec_term-bin-overhead/OTP-12554: erts: Add missing binary offheap overhead in binary_to_term | |||
2015-03-20 | erts: Add test map_SUITE:t_hashmap_balance | Sverker Eriksson | |
2015-03-20 | erts: Fix hashmap overestimation | Sverker Eriksson | |
Old overestimation assumed an average of k/3 nodes. This can be bad for large maps (with tight standard deviations) as the average vary between 0.3*k and up to almost 0.4*k. | |||
2015-03-19 | erts: Silence valgrind warning in nif_SUITE.c | Sverker Eriksson | |
Hmm, seems like gcc (4.4.3 at least) can switch the order of an &&-expression and do the last condition first if it think it's more efficient (and without side effects I hope). Which led to valgrind complaining about 'prev_ret' being used uninitialized in this case. | |||
2015-03-19 | erts: Fix bug in binary_to_term with more than one big map | Sverker Eriksson | |
2015-03-19 | Merge branch 'egil/maps/hamt/OTP-12585' | Björn-Egil Dahlberg | |
* egil/maps/hamt/OTP-12585: (113 commits) erts: Fix bug in ESTACK and WSTACK kernel: Add spec for erts_debug:map_info/1 mnesia: Update mnesia tests to reflect new ETS hash erts: Ensure maps uses _rel functions in halfword erts: Do not treat errors as fatal in erl_printf_term erts: Update preloaded erts_internal.beam erts: Add map decomposition wrappers erts: Ensure halfword has correct temp-heap for maps hipe: Handle separate hashmap tag correctly erts: Fix map bug in dec_term for 32-bit debug VM stdlib: Update qlc tests to reflect new ETS hash stdlib: Remove obsolete hashmap references in io_lib erts: Enhance maps ordering tests hipe: Fix maps sort order testcase erts: Remove unused variable in crashdump creation erts: Fix typo in copy_struct for halfword emulator erts: Restrict GCC intrinsics by compiler version erts: Fix windows bug in hashmap_info erts: Fix typo in make_hash2 for 32-bit arch Fix beam_load assert ... Conflicts: erts/emulator/beam/bif.tab | |||
2015-03-19 | erts: Fix bug in ESTACK and WSTACK | Sverker Eriksson | |
The [ew]default field would get uninitialised when the stack was saved and later restored. Detected by valgrind. | |||
2015-03-19 | erts: Ensure maps uses _rel functions in halfword | Björn-Egil Dahlberg | |
2015-03-19 | erts: Do not treat errors as fatal in erl_printf_term | Björn-Egil Dahlberg | |
2015-03-19 | erts: Ensure halfword has correct temp-heap for maps | Björn-Egil Dahlberg | |
2015-03-19 | erts: Fix map bug in dec_term for 32-bit debug VM | Sverker Eriksson | |
Adding ERTS_SWORD_MAX to a pointer does not work as a way to disable a bound check. Remove the hp_end from ErtsHeapFactory as it isn't really used anyway. | |||
2015-03-18 | Merge branch 'egil/fix-beam_load-assert' | Björn-Egil Dahlberg | |
* egil/fix-beam_load-assert: erts: Fix beam_load assert | |||
2015-03-18 | Merge branch 'maint' | Zandra Hird | |
2015-03-18 | Merge branch 'nlmills/cleanup' into maint | Zandra Hird | |
* nlmills/cleanup: Remove unused time macros from efile_drv | |||
2015-03-18 | Merge branch 'maint' | Zandra Hird | |
2015-03-18 | Merge branch 'wmalik/minor-fixes' into maint | Zandra Hird | |
* wmalik/minor-fixes: Fix proc_lib doc Remove commented out code Fix make_hash description | |||
2015-03-17 | Merge branch 'maint' | Rickard Green | |
* maint: Make access to control_flags safe in non-smp emulator | |||
2015-03-17 | Merge branch 'rickard/port_control_flags_crash/OTP-12544' into maint | Rickard Green | |
* rickard/port_control_flags_crash/OTP-12544: Make access to control_flags safe in non-smp emulator | |||
2015-03-16 | Merge branch 'nox/ets-update_counter-4' | Zandra Hird | |
* nox/ets-update_counter-4: Create new BIF ets:update_counter/4 Allow 4-ary BIFs OTP-12563 | |||
2015-03-14 | Remove unused time macros from efile_drv | Nick Mills | |
All uses of these macros were removed in commit c3a615aa2da09bc3a0575e973959f800460a63de. | |||
2015-03-13 | erts: Enhance maps ordering tests | Björn-Egil Dahlberg | |
2015-03-13 | erts: Remove unused variable in crashdump creation | Björn-Egil Dahlberg | |
2015-03-13 | erts: Fix typo in copy_struct for halfword emulator | Björn-Egil Dahlberg | |
2015-03-13 | erts: Restrict GCC intrinsics by compiler version | Björn-Egil Dahlberg | |
Intrinsics __builtin_clz and __builtin_popcount are only valid on GCC version 3.4 and above. | |||
2015-03-12 | erts: Fix windows bug in hashmap_info | Sverker Eriksson | |
undefined symbol 'MAX' | |||
2015-03-12 | erts: Fix typo in make_hash2 for 32-bit arch | Sverker Eriksson | |
2015-03-12 | Fix beam_load assert | Björn-Egil Dahlberg | |
2015-03-12 | erts: Set Maps small limit to 32 items | Björn-Egil Dahlberg | |
Use small limit 3 in debug case | |||
2015-03-12 | erts: Cleanup comments for make_internal_hash | Sverker Eriksson | |
2015-03-12 | erts: Fix nif API for hashmaps | Sverker Eriksson | |
2015-03-12 | erts: Make hashmap iterator more flexible | Sverker Eriksson | |
to allow mixing of 'next' and 'prev' operations. | |||
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 | erts: Fix maps testcase unordered enc/dec | 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. |