Commits

Branch selector

 main

User selector

All users

All time

Commit History

Commits on Sep 17, 2025

• Add Successor method with test

  eliben

  committed
  9cb1c43

  Copy full SHA for 9cb1c43

• Rename method findNodeForDeletion --> findNodeForKey

  eliben

  committed
  e83e96c

  Copy full SHA for e83e96c

Commits on Sep 16, 2025

• Add a more substantial test for All

  eliben

  committed
  2696b8c

  Copy full SHA for 2696b8c

• Add btree.All method with initial test

  eliben

  committed
  9456434

  Copy full SHA for 9456434

• Refactor btree so that getFromNode returns the node itself and an index

  eliben

  committed
  0b8be08

  Copy full SHA for 0b8be08

• Bump Go toolchain version to 1.25.1

  eliben

  committed
  7205a80

  Copy full SHA for 7205a80

• Use strings.Contains

  eliben

  committed
  3543efe

  Copy full SHA for 3543efe

Commits on Sep 6, 2024

• Add set difference

  eliben

  committed
  62eb196

  Copy full SHA for 62eb196

• Add set intersection

  eliben

  committed
  f1c7990

  Copy full SHA for f1c7990

• New Union and UnitWith methods for hashset

  eliben

  committed
  368c0a6

  Copy full SHA for 368c0a6

Commits on Sep 5, 2024

• Update README.md

  eliben

  authored
  3bec5df

  Copy full SHA for 3bec5df

• Update README.md

  eliben

  authored
  2c9c7da

  Copy full SHA for 2c9c7da

• Add Makefile for some housekeeping

  eliben

  committed
  f0065cb

  Copy full SHA for f0065cb

• Refactor treePath code and add comments

  eliben

  committed
  7d38e6d

  Copy full SHA for 7d38e6d

• More tests

  eliben

  committed
  eef9604

  Copy full SHA for eef9604

Commits on Sep 4, 2024

• Comments cleanup and remove unneeded test

  eliben

  committed
  5df5352

  Copy full SHA for 5df5352

• Bug fix in left rotation

  Show description for f7ae39d
  eliben

  committed
  f7ae39d

  Copy full SHA for f7ae39d

• Add Stats and refactor test random handling a bit

  eliben

  committed
  606e28f

  Copy full SHA for 606e28f

Commits on Sep 3, 2024

• bug fix for rebalancing, and more tests

  eliben

  committed
  ddd511b

  Copy full SHA for ddd511b

• deletion from internal nodes

  Show description for f347e19
  eliben

  committed
  f347e19

  Copy full SHA for f347e19

• More checks, fix bug in not finding in delete

  eliben

  committed
  adfb932

  Copy full SHA for adfb932

• testing found / not found for deleted nodes

  eliben

  committed
  9d280e2

  Copy full SHA for 9d280e2

• Basic deletion test with some debugging

  eliben

  committed
  1439488

  Copy full SHA for 1439488

• done initial code for deleting from leaves -- not tested yet

  eliben

  committed
  fe2dec2

  Copy full SHA for fe2dec2

• Remove old commented-out debug printfs

  eliben

  committed
  ed68c5b

  Copy full SHA for ed68c5b

• Implemented verify

  eliben

  committed
  03250c0

  Copy full SHA for 03250c0

• actually verify all nodes and merge errors

  eliben

  committed
  d760a2a

  Copy full SHA for d760a2a

• add rudimentary verification and hook into tests

  eliben

  committed
  38d9551

  Copy full SHA for 38d9551

• move iteration methods to btree.go

  eliben

  committed
  505b246

  Copy full SHA for 505b246

Commits on Sep 2, 2024

• Use BinarySearchFunc in get

  eliben

  committed
  8b77815

  Copy full SHA for 8b77815

• Large insert/get test

  eliben

  committed
  98635e4

  Copy full SHA for 98635e4

• Start testing btree for real

  eliben

  committed
  a52a79a

  Copy full SHA for a52a79a

• Update .gitignore

  eliben

  committed
  7483ede

  Copy full SHA for 7483ede

• Add comments and implement renderDotToImage

  eliben

  committed
  db08500

  Copy full SHA for db08500

• print links in dot

  eliben

  committed
  0025103

  Copy full SHA for 0025103