Code

RobinDict #501

Code

Merged

oxinabox merged 58 commits intoJuliaCollections:masterJuliaCollections/DataStructures.jl:masterfrom eulerkochy:robinhoodeulerkochy/DataStructures.jl:robinhoodCopy head branch name to clipboardJul 5, 2019

+1,307-2

Commits

Commits on May 8, 2019

• Implement the constructors, model setindex! for RobinDict

  eulerkochy

  committed
  82fe9e5

  Copy full SHA for 82fe9e5

Commits on Jun 18, 2019

• write basic form of rh_insert!

  Show description for 7a3ae05
  eulerkochy

  committed
  7a3ae05

  Copy full SHA for 7a3ae05

• fix duplicate keys insertion

  Show description for 7fdc5ce
  eulerkochy

  committed
  7fdc5ce

  Copy full SHA for 7fdc5ce

• write getkey, haskey, iterate for RobinDict

  Show description for 385c781
  eulerkochy

  committed
  385c781

  Copy full SHA for 385c781

• crude form of rh_delete, delete, pop, get

  eulerkochy

  committed
  da2b517

  Copy full SHA for da2b517

• rehash! function, inspired by the base/dict.jl

  Show description for 939e798
  eulerkochy

  committed
  939e798

  Copy full SHA for 939e798

• implement sizehint!

  eulerkochy

  committed
  3c3e24d

  Copy full SHA for 3c3e24d

• add comment about ROBIN_DICT_LOAD_FACTOR

  Show description for 7f673e7
  eulerkochy

  committed
  7f673e7

  Copy full SHA for 7f673e7

• add test for RobinDict

  eulerkochy

  committed
  30503df

  Copy full SHA for 30503df

• Shift backwards, and change in rh_insert!

  Show description for cacdf2a
  eulerkochy

  committed
  cacdf2a

  Copy full SHA for cacdf2a

• major changes in rehash!, corrected rh_delete!

  eulerkochy

  committed
  bd4e066

  Copy full SHA for bd4e066

• remove isslotdeleted 'cuz there ain't no tombstones! 🎉

  Show description for 6a74f9a
  eulerkochy

  committed
  6a74f9a

  Copy full SHA for 6a74f9a

• add tests

  eulerkochy

  committed
  b863818

  Copy full SHA for b863818

• get function, and trying out grow_to! for dict_with_eltype

  Show description for c82257f
  eulerkochy

  committed
  c82257f

  Copy full SHA for c82257f

• test for RobinDict constructed from vararg of Pairs

  eulerkochy

  committed
  275bc63

  Copy full SHA for 275bc63

• update get method, add tests

  eulerkochy

  committed
  c75fe3f

  Copy full SHA for c75fe3f

• write get! function for RobinDict

  eulerkochy

  committed
  78df37d

  Copy full SHA for 78df37d

• add tests for RobinDict

  Show description for 835288b
  eulerkochy

  committed
  835288b

  Copy full SHA for 835288b

• fix a typo

  eulerkochy

  committed
  8c2acdc

  Copy full SHA for 8c2acdc

• add RobinDict to DataStructures.jl

  Show description for 73f47fe
  eulerkochy

  committed
  73f47fe

  Copy full SHA for 73f47fe

• remove extra rh_insert function

  Show description for bd8cf9e
  eulerkochy

  committed
  bd8cf9e

  Copy full SHA for bd8cf9e

• attempt JuliaCollections#1 : make the tests run

  Show description for 3b6ae45
  eulerkochy

  committed
  3b6ae45

  Copy full SHA for 3b6ae45

• add constructors

  Show description for cd50239
  eulerkochy

  committed
  cd50239

  Copy full SHA for cd50239

• Modify test for type promotion

  Show description for 061240f
  eulerkochy

  committed
  061240f

  Copy full SHA for 061240f

• Apply suggestions from code review

  Show description for 1483f01
  eulerkochy

  committed
  1483f01

  Copy full SHA for 1483f01

• add tests

  Show description for ec9ad8a
  eulerkochy

  committed
  ec9ad8a

  Copy full SHA for ec9ad8a

• remove collect in ctor of AbstractDict

  eulerkochy

  committed
  7098c1f

  Copy full SHA for 7098c1f

• changes to ROBIN_DICT_LOAD_FACTOR, and size parameter in L216

  eulerkochy

  committed
  27514c5

  Copy full SHA for 27514c5

• add file for benchmarks

  Show description for 27e7118
  eulerkochy

  committed
  27e7118

  Copy full SHA for 27e7118

• change Int to Int8 for dibs array

  eulerkochy

  committed
  4bf15a6

  Copy full SHA for 4bf15a6

• add benchmarks for size of order 10^5 entries

  eulerkochy

  committed
  7ab5c78

  Copy full SHA for 7ab5c78

• change in parameter passed to rehash!

  eulerkochy

  committed
  bfa33cd

  Copy full SHA for bfa33cd

• storing hashes instead of dibs

  Show description for 5f8fb15
  eulerkochy

  committed
  5f8fb15

  Copy full SHA for 5f8fb15

• write code for plots

  eulerkochy

  committed
  30ea5be

  Copy full SHA for 30ea5be

Commits on Jun 19, 2019

• Apply suggestions from code review

  Show description for 59f5e0f
  

  eulerkochy

  and

  vtjnash

  authored
  59f5e0f

  Copy full SHA for 59f5e0f

Commits on Jun 24, 2019

• change in array reset to match Base, hash_key

  eulerkochy

  committed
  8c9d8be

  Copy full SHA for 8c9d8be

• Add filter! function

  eulerkochy

  committed
  bc635b8

  Copy full SHA for bc635b8

• add empty for RobinDict, remove the forced conversion in ctor

  eulerkochy

  committed
  15a5e83

  Copy full SHA for 15a5e83

• remove explicit writing of default ctor, make ctor for AbstractDict oneliner

  eulerkochy

  committed
  8ee8caf

  Copy full SHA for 8ee8caf

• remove unnecessary comments, move ctor to outside of struct decln.

  eulerkochy

  committed
  9c9f41c

  Copy full SHA for 9c9f41c

Commits on Jun 25, 2019

• write rh_insert_for_rehash, some change in benchmarking code

  eulerkochy

  committed
  c3a45fd

  Copy full SHA for c3a45fd

• minor fix

  eulerkochy

  committed
  dfffad1

  Copy full SHA for dfffad1

Commits on Jun 26, 2019

• add tests for invariants, and filter function

  eulerkochy

  committed
  70d0aa5

  Copy full SHA for 70d0aa5

• remove isslotfilled from test

  eulerkochy

  committed
  057c58b

  Copy full SHA for 057c58b

• add documentation for RobinDict

  eulerkochy

  committed
  433328d

  Copy full SHA for 433328d

• Add RobinDict to index.md

  eulerkochy

  committed
  3bd850a

  Copy full SHA for 3bd850a

• make the CI run 🎉

  eulerkochy

  committed
  7df1c64

  Copy full SHA for 7df1c64

• include src file in test_robin_dict, so as to not export inner-functionalities

  eulerkochy

  committed
  7cb71bf

  Copy full SHA for 7cb71bf

Commits on Jun 28, 2019

• add check_invariants

  eulerkochy

  committed
  bbfd1ee

  Copy full SHA for bbfd1ee

• modify an assertion

  eulerkochy

  committed
  bf62078

  Copy full SHA for bf62078

• scrap totalcost, maxprobe

  eulerkochy

  committed
  aaf3fdd

  Copy full SHA for aaf3fdd

• update test, check_invariants

  eulerkochy

  committed
  cd5b0ab

  Copy full SHA for cd5b0ab

• change hash_key and update tests

  eulerkochy

  committed
  89ad075

  Copy full SHA for 89ad075

• catching the bug-attempt 1

  eulerkochy

  committed
  ceab89c

  Copy full SHA for ceab89c

• hopefully, now it'll pass ! _/\_

  eulerkochy

  committed
  25225a6

  Copy full SHA for 25225a6

Commits on Jul 4, 2019

• correcting a typo, correcting benchmarks

  eulerkochy

  committed
  de00dad

  Copy full SHA for de00dad

• Changes in robindict.md

  Show description for 09827d5
  

  eulerkochy

  and

  vtjnash

  authored
  09827d5

  Copy full SHA for 09827d5

Commits on Jul 5, 2019

• Update robin_dict.jl

  eulerkochy

  authored
  d464edf

  Copy full SHA for d464edf