Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Dec 15, 2011

• Merge pull request #1 from the-zett/master

  Show description for 9a618f5
  bcopeland

  committed
  9a618f5

  Copy full SHA for 9a618f5

• The bfs_to_veb function was fixed.

  Show description for 191e716
  apronchenkov

  committed
  191e716

  Copy full SHA for 191e716

Commits on May 10, 2010

• Record cycles as well as llc misses

  bcopeland

  committed
  fc23fb6

  Copy full SHA for fc23fb6

• Fix some density miscalculations

  bcopeland

  committed
  9e6ceaf

  Copy full SHA for 9e6ceaf

Commits on May 9, 2010

• Kill the last big node_at

  bcopeland

  committed
  0404e91

  Copy full SHA for 0404e91

• More recursive searches gone

  bcopeland

  committed
  cf06b71

  Copy full SHA for cf06b71

• Speed up lookups

  bcopeland

  committed
  9321cc6

  Copy full SHA for 9321cc6

• Add pointer version and clean up some things

  bcopeland

  committed
  56d860c

  Copy full SHA for 56d860c

• Commit to mmap and just map a whole 2G at once

  bcopeland

  committed
  c52eab0

  Copy full SHA for c52eab0

Commits on May 5, 2010

• Add btrfs key stuff

  bcopeland

  committed
  0e0f398

  Copy full SHA for 0e0f398

Commits on May 3, 2010

• Measure exactly how many l2 cache faults there are

  bcopeland

  committed
  9750aaf

  Copy full SHA for 9750aaf

Commits on May 2, 2010

• Enable memmap, fix insert performance

  bcopeland

  committed
  7d19876

  Copy full SHA for 7d19876

• Better lookups

  bcopeland

  committed
  71a20e9

  Copy full SHA for 71a20e9

Commits on May 1, 2010

• Use bfs lu instead of the other one

  bcopeland

  committed
  c67eae8

  Copy full SHA for c67eae8

• VEB tree lookups working with small height code

  bcopeland

  committed
  0bf603b

  Copy full SHA for 0bf603b

Commits on Apr 21, 2010

• Add cache oblivious search trees of small height implementation

  bcopeland

  committed
  d13dc2e

  Copy full SHA for d13dc2e

Commits on Apr 20, 2010

• Remove some debugging code

  bcopeland

  committed
  b0edd40

  Copy full SHA for b0edd40

Commits on Apr 16, 2010

• B-Tree seems to work now.

  Show description for e0f4bba
  bcopeland

  committed
  e0f4bba

  Copy full SHA for e0f4bba

Commits on Apr 15, 2010

• Checkpoint work.

  Show description for 4381a7c
  bcopeland

  committed
  4381a7c

  Copy full SHA for 4381a7c

Commits on Apr 13, 2010

• Fix a problem where height would be too high

  bcopeland

  committed
  402f99d

  Copy full SHA for 402f99d

Commits on Apr 9, 2010

• Fix off-by-one I think on tree height

  bcopeland

  committed
  e007491

  Copy full SHA for e007491

• On second thought don't rebalance after insert.

  Show description for 3c05419
  bcopeland

  committed
  3c05419

  Copy full SHA for 3c05419

• Rebalance when growing -- reduces the number of doublings.

  bcopeland

  committed
  e4e1d29

  Copy full SHA for e4e1d29

• Bunch of changes. I think this more closely captures the spirit of PMA.

  bcopeland

  committed
  e3cae52

  Copy full SHA for e3cae52

Commits on Apr 8, 2010

• Fix terms of assertion for height - was one-off

  bcopeland

  committed
  14c076e

  Copy full SHA for 14c076e

• Overhaul the key redistribution stuff.

  Show description for 10efa62
  bcopeland

  committed
  10efa62

  Copy full SHA for 10efa62

• Make set_bit void

  bcopeland

  committed
  1bc10cf

  Copy full SHA for 1bc10cf

• Fix some compiler warnings

  bcopeland

  committed
  aa0b41f

  Copy full SHA for aa0b41f

• Use a better makefile

  bcopeland

  committed
  e4c15f2

  Copy full SHA for e4c15f2

Commits on Apr 6, 2010

• Ensure midpoint is initialized (if min_i == max_i).

  bcopeland

  committed
  209fdda

  Copy full SHA for 209fdda

Commits on Mar 22, 2010

• Start profile with 256 keys instead of 1<<18

  bcopeland

  committed
  04df05a

  Copy full SHA for 04df05a

• Remove references to old bitmap code

  bcopeland

  committed
  885fc48

  Copy full SHA for 885fc48

• Add marginal bit manipulation library

  bcopeland

  committed
  90a94a2

  Copy full SHA for 90a94a2

• Add packed-memory-array code

  bcopeland

  committed
  ec3a0bb

  Copy full SHA for ec3a0bb

Commits on Mar 16, 2010

• Reduce memory usage somewhat by only allocating one array

  bcopeland

  committed
  d495fc7

  Copy full SHA for d495fc7

Pagination

Previous

Next