FEX-Emu/robin-map
1
0
Fork 0
mirror of https://github.com/FEX-Emu/robin-map.git synced 2024-11-23 06:09:52 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
128 Commits 3 Branches 0 Tags 335 KiB
master
Commit Graph

128 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Tessil
96d1f8d2cd Put growth policies in tsl::rh namespace instead of using a suffix. 2017-09-28 21:20:12 +02:00
Tessil
5ac6227551 Set README.md as main page in doxygen. 2017-09-11 19:38:13 +02:00
Tessil
94558a03a2 Add specific tests for growth policies classes. 2017-09-11 19:01:00 +02:00
Tessil
c3bfa5a12f Add more documentation to the code. 2017-09-10 11:23:55 +02:00
Tessil
c7fb26818e Rename distance_from_init_bucket to distance_from_ideal_bucket, better name for the variable. 2017-09-10 11:22:23 +02:00
Tessil
25b722fa4d Update documentation. 2017-09-05 18:40:40 +02:00
Tessil
315da10e72 Add noexcept to bucket_for_hash method. 2017-09-05 18:39:01 +02:00
Tessil
4bb2d1e247 Put growth policies in their own header file. 2017-09-04 22:43:23 +02:00
Tessil
159cb78df8 Reduce DEFAULT_MAX_LOAD_FACTOR to 0.5. 2017-08-21 11:52:46 +02:00
Tessil
9558c6b9f1 Correct link to heterogeneous lookup example. 2017-08-20 19:27:47 +02:00
Tessil
caddb52dca Update README.md 2017-08-20 19:21:19 +02:00
Tessil
3cd984323d Add more documentation 2017-08-20 19:21:00 +02:00
Tessil
05ba965518 Add more documentation of tsl::prime_growth_policy_rh. 2017-08-20 18:47:45 +02:00
Tessil
7e7deae135 If the growth policy is tsl::power_of_two_growth_policy use the mask to get the next bucket. 2017-08-20 18:47:05 +02:00
Tessil
b3aeed0544 Add tsl::robin_pg_map and tsl::robin_pg_set for a shortcut to use ts::prime_growth_policy_rh. 2017-08-20 18:46:02 +02:00
Tessil
3fce9da9fb Avoid extra comparisons on insert. 2017-08-13 19:34:58 +02:00
Tessil
64989f0d19 Don't store the hash for primitive types with default hash. 2017-08-13 19:34:24 +02:00
Tessil
6bf83fb2f5 Check for that we don't reach REHASH_ON_HIGH_NB_PROBES__NPROBES on REHASH_ON_HIGH_NB_PROBES__MIN_LOAD_FACTOR in the swap loop on insert. 2017-08-13 14:26:16 +02:00
Tessil
4f819000f9 Raise DEFAULT_MAX_LOAD_FACTOR to 0.67. 2017-08-12 18:58:22 +02:00
Tessil
5848269f41 For coherence with other projects, rename src to tsl. We now include files with '#include <tsl/ordered_map>' after adding the root of the project to the include path. 2017-08-12 10:31:39 +02:00
Tessil
a40231d0c3 Add documentation. 2017-08-12 10:28:11 +02:00
Tessil
c15c8f77e1 Add test. 2017-08-12 10:27:52 +02:00
Tessil
05e2df1cfd Add CI banners. 2017-08-12 10:20:21 +02:00
Tessil
4b63bfbb18 Improve insert performance. 2017-08-12 10:18:47 +02:00
Tessil
39b77b124c Offers the posibility to store the hash alongside the value to speed-up the rehash process and lookups. Also detect automatically when storing the hash can be benifical. 2017-08-11 11:09:49 +02:00
Tessil
5cc7e132d5 Remove TODO comment. 2017-08-10 19:55:28 +02:00
Tessil
101881610d Initial commit. 2017-08-10 19:44:50 +02:00
Thibaut
3a3fdb63f2 Initial commit 2017-08-10 19:43:06 +02:00