gean2 / skiplist-private Goto Github PK

Transferring most recent bug fixes onto github issues pt 1, Mon-Tue

• fix lock type to work with mutex lock
• updated return type for remove
• fixed mac os vs. linux library issue (#include <bits/stdc++.h> not supported with clang)
• fixed initialization issue
• made header more consistent
• more compile time fixes
• initial research for try/finally java syntax

• Save numbers to csv
• Viz with local notebook

Figure out best way to create our benchmarking inputs. It should at the very least have some repeats/some conflicts between processors. Easiest would be having just certain likelihoods of each task (delete/lookup/insert), picking from one static distribution like a normal distribution, and grabbing from that index.

Should include some notes on papers that could be useful for final report as well as potential libraries

• Re-do PSC graphs for each combo of inputs once we warm up skip list
• Put throughput and speedup graphs in report with initial notes/commentary
• Make distribution graphs (relies on #9 )
• Analyze distribution graphs 1 (relies on #9 )
• Plot keys (relies on #10 )

Grace and I worked together for ~an hour on improving the fine grain synchronization code
c97231a

fine grain unlock function that takes in the preds array and highest_locked and undos the locking in the remove for loop

loop over threads/distr params