aboutsummaryrefslogtreecommitdiffstats
path: root/erts
AgeCommit message (Collapse)Author
2015-03-12erts: Refactor erl_hashmap header includesBjörn-Egil Dahlberg
2015-03-12erts: Add hashmap:from_list/1Björn-Egil Dahlberg
2015-03-12erts: Fix hashmap head array printf termBjörn-Egil Dahlberg
2015-03-12erts: Add fallback for builtin clzBjörn-Egil Dahlberg
* __builtin_clz may not exist * fix bitcount fallback
2015-03-12erts: Improve map_SUITE:t_map_compareSverker Eriksson
2015-03-12erts: 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-12erts: Add micro optimization to phash2 of tuplesSverker Eriksson
2015-03-12erts: Add ERTS_UNDEF macroSverker Eriksson
2015-03-12erts: Fix bug in hashmap_restore/shift_hashSverker Eriksson
Deep hashing should ignore the three lowest bits of the level.
2015-03-12erts: Add hashing of hashmapsSverker Eriksson
2015-03-12erts: Make hashmap use the new hash functionSverker Eriksson
2015-03-12erts: Add map_SUITE:t_map_compareSverker Eriksson
2015-03-12erts: Make hashmap compare non-recursiveSverker Eriksson
2015-03-12erts: First recursive version of hashmap compareSverker Eriksson
2015-03-12erts: Change to total ordering of keys in small mapsSverker Eriksson
2015-03-12erts: Rewrite hashmap:to_list, keys and valuesSverker Eriksson
to use an iterator instead of foreach with callback. Will be easier to make yielding.
2015-03-12erts: Make WSTACK usable through pointerSverker Eriksson
2015-03-12erts: Make hashmap_merge use dynamic PSTACKSverker Eriksson
2015-03-12erts: Add PSTACKSverker Eriksson
A lightweight stack that can be used to store any type. PUSH and POP return pointers into stack slots.
2015-03-12erts: Cleanup hashmap_merge_2Sverker Eriksson
2015-03-12erts: Add term_to_binary for hashmapSverker Eriksson
2015-03-12erts: Add RESERVE and FAST_PUSH for ESTACK & WSTACKSverker Eriksson
2015-03-12erts: Add hashmap:update/3Sverker Eriksson
2015-03-12erts: Add hashmap:find/2Sverker Eriksson
2015-03-12erts: Refactor hashmap_to_list to use hashmap_do_foreachSverker Eriksson
2015-03-12erts: Refactor hashmap_do_foreachSverker Eriksson
to use a common struct hashmap_doer_state.
2015-03-12erts: Add missing parenthesis in MAKE_MAP_HEADERSverker Eriksson
2015-03-12First non-recursive version of hashmap:merge/2Sverker Eriksson
2015-03-12erts: First recursive version of hashmap:mergeSverker Eriksson
2015-03-12erts: Add matching of hashmapsSverker Eriksson
2015-03-12erts: Fix bug in _make_header macroSverker Eriksson
Called with a signed int 'sz' argument on 64 bit would cause sign extension 'sz' was larger than 33554431.
2015-03-12hashmap: is_key/2, keys/1 and values/1Sverker Eriksson
2015-03-12Don't use modulus for power of 2Björn-Egil Dahlberg
2015-03-12Refactor hashmap_shiftBjörn-Egil Dahlberg
2015-03-12Add hashmap:remove/2Björn-Egil Dahlberg
2015-03-12Add hashmap:info/1Björn-Egil Dahlberg
2015-03-12Initial Persistent HAMT - Map frameworkBjörn-Egil Dahlberg
Conflicts: erts/emulator/Makefile.in erts/emulator/beam/bif.tab erts/emulator/beam/erl_gc.c erts/emulator/beam/erl_gc.h erts/emulator/beam/erl_printf_term.c erts/emulator/beam/erl_term.c erts/emulator/beam/erl_term.h
2015-03-12Merge branch 'nox/maps-match_specs-fixes/OTP-12270'Björn-Egil Dahlberg
* nox/maps-match_specs-fixes/OTP-12270: erts: Strengthen maps match spec compilation tests Properly collect variables in match specs with maps Fix compilation of match specs with maps
2015-03-12Merge branch 'maint'Henrik Nord
Conflicts: erts/emulator/hipe/hipe_bif0.c
2015-03-12Merge branch 'mikpe/hipe-mfait-rwlock' into maintHenrik Nord
* mikpe/hipe-mfait-rwlock: hipe: change mfa_info_table lock to rwmutex OTP-12557
2015-03-12Merge branch 'mikpe/avoid-oversize-bignums' into maintHenrik Nord
* mikpe/avoid-oversize-bignums: don't leave a heap hole in erts_bs_get_integer_2 don't create oversize bignums in binary matching OTP-12556
2015-03-12Merge branch 'egil/beam/select_val/OTP-12555'Björn-Egil Dahlberg
* egil/beam/select_val/OTP-12555: erts: Use linear search for small select_val arrays
2015-03-12Merge branch 'egil/process_dictionary-initial-size/OTP-12535'Björn-Egil Dahlberg
* egil/process_dictionary-initial-size/OTP-12535: erts: Document option 'hpds' erts: Enable command line argument for initial pd size
2015-03-12erts: Strengthen maps match spec compilation testsBjörn-Egil Dahlberg
2015-03-11Properly collect variables in match specs with mapsAnthony Ramine
2015-03-11Fix compilation of match specs with mapsAnthony Ramine
The previous compilation was just plain wrong with push/pop mismatches. Reported-by: Björn-Egil Dahlberg
2015-03-09Merge branch 'maint'Erland Schönbeck
Conflicts: erts/test/otp_SUITE.erl
2015-03-09Merge branch 'seriyps/zlib-inflate-bound'Henrik Nord
* seriyps/zlib-inflate-bound: Add zlib limited output buffer size functionality Conflicts: erts/preloaded/ebin/zlib.beam OTP-12548
2015-03-09Merge branch 'erland/ssh/time/OTP-12444' into maintErland Schönbeck
* erland/ssh/time/OTP-12444: Update misleading comment in ssh_basic_SUITE Update new time API and be back-compatible in ssh Use new time API and be back-compatible in ssh otp_SUITE: Ignore undefined functions in ssh
2015-03-06Merge branch 'maint'Zandra Hird