Code

Add HP with Optimistic Traversal#54

Code

Merged

tomtomjhj merged 84 commits intokaist-cp:mainkaist-cp/smr-benchmark:mainfrom powergee:masterpowergee/pebr-benchmark:masterCopy head branch name to clipboardNov 28, 2024

+12,058-812

Commits

Commits on Sep 8, 2024

• Initial impl

  Lee-Janggun

  committed
  7d1aa9c

  Copy full SHA for 7d1aa9c

Commits on Sep 9, 2024

• Implement HList for HP.

  Lee-Janggun

  committed
  203b711

  Copy full SHA for 203b711

• WIP

  Lee-Janggun

  committed
  cabf9b3

  Copy full SHA for cabf9b3

Commits on Sep 10, 2024

• Fix a bug in HP HList

  powergee

  committed
  c51edf5

  Copy full SHA for c51edf5

• Apply Shared<T> API for HP Lists

  powergee

  committed
  a67bb16

  Copy full SHA for a67bb16

Commits on Sep 11, 2024

• Cleanup impl

  Lee-Janggun

  committed
  46d5366

  Copy full SHA for 46d5366

• Cleanup

  Lee-Janggun

  committed
  ffcbcb2

  Copy full SHA for ffcbcb2

• Use optimized retire

  Lee-Janggun

  committed
  716c85d

  Copy full SHA for 716c85d

• Remove an unused import (retire)

  powergee

  committed
  f34c093

  Copy full SHA for f34c093

• Add a sanitizing script for HP

  powergee

  committed
  c011a6e

  Copy full SHA for c011a6e

Commits on Sep 12, 2024

• Implement HP HHSList

  powergee

  committed
  e19c562

  Copy full SHA for e19c562

• Implement HHS-based Hashmap for HP

  powergee

  committed
  35a36ad

  Copy full SHA for 35a36ad

Commits on Sep 13, 2024

• Implement HP NMTree

  powergee

  committed
  cd0e7a5

  Copy full SHA for cd0e7a5

Commits on Sep 17, 2024

• Optimize hlist impl.

  Lee-Janggun

  committed
  cecc5cc

  Copy full SHA for cecc5cc

Commits on Sep 19, 2024

• Add some comments.

  Lee-Janggun

  committed
  bc9da72

  Copy full SHA for bc9da72

Commits on Sep 20, 2024

• Fix a null reference bug in HP HList

  powergee

  committed
  8469da7

  Copy full SHA for 8469da7

• Temporarily enlarge small bag sizes

  powergee

  committed
  c39c4fa

  Copy full SHA for c39c4fa

• Refactor HP H(HS)List implementation

  powergee

  committed
  5f6d693

  Copy full SHA for 5f6d693

• Temporarily enlarge small bag sizes for HP++

  powergee

  committed
  8f9e176

  Copy full SHA for 8f9e176

• Refactor HP NMTree implementation

  powergee

  committed
  317d853

  Copy full SHA for 317d853

Commits on Nov 27, 2024

• Fix mistakes in HP(++) implementations that handle.thread and hazard pointers are independent

  powergee

  committed
  7056a1c

  Copy full SHA for 7056a1c

• Fix a linearizability bug in HP++ SkipList

  powergee

  committed
  78e7cfb

  Copy full SHA for 78e7cfb

• Implement HP SkipList with optimistic traversals

  powergee

  committed
  12a7b47

  Copy full SHA for 12a7b47

• Add bag size configurations for major SMRs

  powergee

  committed
  f804f05

  Copy full SHA for f804f05

• Ignore __pycache__

  powergee

  committed
  a6dd3ee

  Copy full SHA for a6dd3ee

• Use atomic operations to access the bag capacity

  powergee

  committed
  1f7dac1

  Copy full SHA for 1f7dac1

• Fix race

  

  Lee-Janggun

  authored and

  powergee

  committed
  55bb641

  Copy full SHA for 55bb641

• Add bench scripts

  powergee

  committed
  4bb594b

  Copy full SHA for 4bb594b

• [WIP] implementing ElimABTree

  powergee

  committed
  e750620

  Copy full SHA for e750620

• Fix bugs in prefilling of Bonsai Tree

  powergee

  committed
  ba9872f

  Copy full SHA for ba9872f

• [WIP] Implement a draft version of EBR ElimABTree

  powergee

  committed
  954c2c6

  Copy full SHA for 954c2c6

• Add mask_light and add some useful functionalities

  powergee

  committed
  cbba802

  Copy full SHA for cbba802

• Minor code formatting

  powergee

  committed
  789e3d3

  Copy full SHA for 789e3d3

• Implement HP-(B)RCU Bonsai Trees

  powergee

  committed
  d79a18b

  Copy full SHA for d79a18b

• Support returning an owned V in EBR-based DSs

  powergee

  committed
  e616549

  Copy full SHA for e616549

• Register ElimAbTree as a runnable data structure

  powergee

  committed
  cc2203e

  Copy full SHA for cc2203e

• Fix a typo in EBR ElimABTree

  powergee

  committed
  634f613

  Copy full SHA for 634f613

• Fix a bug in fix_underfull_violation

  powergee

  committed
  af26a7d

  Copy full SHA for af26a7d

• Remove redundant InsertResult

  powergee

  committed
  f62c260

  Copy full SHA for f62c260

• Make weight immutable

  powergee

  committed
  b12cc7d

  Copy full SHA for b12cc7d

• Clean up the implementation of ElimABTree

  powergee

  committed
  eed9710

  Copy full SHA for eed9710

• Revailidate the size of the node

  powergee

  committed
  fc2dcae

  Copy full SHA for fc2dcae

• Add try_acq_val_or to reduce locking boilerplates

  powergee

  committed
  209c7ab

  Copy full SHA for 209c7ab

• Make ElimAbTree more Rusty

  powergee

  committed
  b714f94

  Copy full SHA for b714f94

• Make ElimAbTree more Rusty with iterators

  powergee

  committed
  41f12a7

  Copy full SHA for 41f12a7

• Support returning an owned V in NR-based DSs

  powergee

  committed
  70b738a

  Copy full SHA for 70b738a

• Implement NR ElimAbTree

  powergee

  committed
  8d07a2a

  Copy full SHA for 8d07a2a

• Support returning an owned V in HP(++)-based DSs

  powergee

  committed
  a4bd4c5

  Copy full SHA for a4bd4c5

• Add NR ElimAbTree to the executable data structures

  powergee

  committed
  1e929cb

  Copy full SHA for 1e929cb

• Implement HP ElimAbTree

  powergee

  committed
  5a621b2

  Copy full SHA for 5a621b2

• Make V customizable in smoke of (B)RCU

  powergee

  committed
  cbd19b4

  Copy full SHA for cbd19b4

• Fix a bug in HP ElimAbTree

  powergee

  committed
  cfc9150

  Copy full SHA for cfc9150

• Implement HP-(B)RCU ElimAbTree

  powergee

  committed
  336be6a

  Copy full SHA for 336be6a

• Use Release orderings for marking in HP ElimAbTree

  powergee

  committed
  0c28af5

  Copy full SHA for 0c28af5

• Update the bench script of HP-revisted

  powergee

  committed
  80fbe7f

  Copy full SHA for 80fbe7f

• Add ElimAbTree in the plot script

  powergee

  committed
  bac2af2

  Copy full SHA for bac2af2

• Fix a small typo error in plot.py

  powergee

  committed
  490e30b

  Copy full SHA for 490e30b

• Fix bugs in HP(++) HHSList

  powergee

  committed
  327046f

  Copy full SHA for 327046f

• Implement CrystallineL and its lists

  powergee

  committed
  e1cd974

  Copy full SHA for e1cd974

• Reclaim thread-local bags during Domain::drop

  powergee

  committed
  7cbb2b1

  Copy full SHA for 7cbb2b1

• Implement CrystallineL HashMap

  powergee

  committed
  1cad22d

  Copy full SHA for 1cad22d

• Revert removing unsafe from clear_all

  powergee

  committed
  a5a4d24

  Copy full SHA for a5a4d24

• Remove a redundant unsafe block

  powergee

  committed
  2d53087

  Copy full SHA for 2d53087

• Add a caution of clear_all on each operation

  powergee

  committed
  b3682de

  Copy full SHA for b3682de

• Implement CrystallineL NMTree

  powergee

  committed
  e136587

  Copy full SHA for e136587

• Implement hazard eras

  powergee

  committed
  fbf09af

  Copy full SHA for fbf09af

• Support returning an owned V in PEBR-based DSs

  powergee

  committed
  22b04ff

  Copy full SHA for 22b04ff

• Make V customizable in smoke of PEBR

  powergee

  committed
  0443df5

  Copy full SHA for 0443df5

• Implement PEBR ElimAbTree

  powergee

  committed
  e99c109

  Copy full SHA for e99c109

• Initialize VBR objects by Default

  powergee

  committed
  489f649

  Copy full SHA for 489f649

• [WIP] Implementing VBR ElimAbTree (currently buggy)

  powergee

  committed
  7a5a121

  Copy full SHA for 7a5a121

• Fix a bug in VBR ElimAbTree (missing validation)

  powergee

  committed
  f167139

  Copy full SHA for f167139

• Remove incorrect debug_asserts in HP SkipList

  powergee

  committed
  c8645c2

  Copy full SHA for c8645c2

• Revise search_basic implementation in HP ElimAbTree

  powergee

  committed
  2a5ea90

  Copy full SHA for 2a5ea90

• Remove run.sh and add +x to all bash scripts

  powergee

  committed
  52b5964

  Copy full SHA for 52b5964

• Update bench scripts

  powergee

  committed
  d32eb24

  Copy full SHA for d32eb24

• Update bench and plot scripts

  powergee

  committed
  f176f0a

  Copy full SHA for f176f0a

• Add PEBR- and VBR-based ElimAbTree

  powergee

  committed
  2e30fcb

  Copy full SHA for 2e30fcb

• Check if the key is Some in child_index of VBR ElimAbTree

  powergee

  committed
  0f54e91

  Copy full SHA for 0f54e91

• Add scripts for HP trees experiments

  powergee

  committed
  77dc68c

  Copy full SHA for 77dc68c

• Replace "unreclaimed blocks" with "unreclaimed nodes"

  powergee

  committed
  1f6ad72

  Copy full SHA for 1f6ad72

• Remove unused materials

  powergee

  committed
  cb17389

  Copy full SHA for cb17389

• Update README and add an experiment script

  powergee

  committed
  9c2dea2

  Copy full SHA for 9c2dea2

• Add execution permission for HP experiment script

  powergee

  committed
  7401573

  Copy full SHA for 7401573