Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Nov 22, 2010

• Manage keys within the tree, rather than relying on out-of-tree

  Show description for b7c5c10
  j0sh

  committedNov 22, 2010
  b7c5c10

  Copy full SHA for b7c5c10

• Fix a memory leak that occurs if a new node tries to overwrite

  Show description for 20967cc
  j0sh

  committedNov 22, 2010
  20967cc

  Copy full SHA for 20967cc

Commits on Nov 2, 2010

• Fix memory leak when freeing a tree with a single element.

  j0sh

  committedNov 2, 2010
  489c539

  Copy full SHA for 489c539

• Fix warnings with -Wall.

  j0sh

  committedNov 2, 2010
  b4d6451

  Copy full SHA for b4d6451

• Fix incorrect explanation of rxt_init in README.

  j0sh

  committedNov 2, 2010
  71e1170

  Copy full SHA for 71e1170

Commits on Nov 1, 2010

• Move print_tree to a local function in test.c; it can be used for

  Show description for 45505b5
  j0sh

  committedNov 1, 2010
  45505b5

  Copy full SHA for 45505b5

• Fix typo when undef'ing NEWLEAF. Since we only invoke it once

  Show description for 0002ca3
  j0sh

  committedNov 1, 2010
  0002ca3

  Copy full SHA for 0002ca3

• Move things around the rxt_node struct and clean up comments.

  Show description for 7faecaf
  j0sh

  committedNov 1, 2010
  7faecaf

  Copy full SHA for 7faecaf

• Fix compilation on clean checkout.

  j0sh

  committedNov 1, 2010
  7771b22

  Copy full SHA for 7771b22

Commits on Oct 30, 2010

• Add README and LICENSE.

  j0sh

  committedOct 30, 2010
  5046ea6

  Copy full SHA for 5046ea6

• Add code to free the entire tree.

  j0sh

  committedOct 30, 2010
  2fd193f

  Copy full SHA for 2fd193f

• Fix memory leak when calling insert_leaf recursively.

  j0sh

  committedOct 30, 2010
  dc0a6ab

  Copy full SHA for dc0a6ab

• Simplify leaf insertion a bit and get rid of a memory leak.

  j0sh

  committedOct 30, 2010
  a4a76a9

  Copy full SHA for a4a76a9

• Refactor rxt_init function to also allocate memory for the root,

  Show description for 2525a09
  j0sh

  committedOct 30, 2010
  2525a09

  Copy full SHA for 2525a09

• Fix bug caused by useless reset of grandparent pos. This caused

  Show description for 7bce5dc
  j0sh

  committedOct 30, 2010
  7bce5dc

  Copy full SHA for 7bce5dc

• Fix segfault that occurs when deleting from a tree that only has

  Show description for ab8db9f
  j0sh

  committedOct 30, 2010
  ab8db9f

  Copy full SHA for ab8db9f

Commits on Oct 29, 2010

• Fix inserting identical keys by rejecting it. Not sure if this is

  Show description for fc03da2
  j0sh

  committedOct 29, 2010
  fc03da2

  Copy full SHA for fc03da2

• Flag to look at LSB first, rather than MSB. The latter is probably

  Show description for 26c8398
  j0sh

  committedOct 29, 2010
  26c8398

  Copy full SHA for 26c8398

• Rename rxt_print to fit API naming conventions, display the inner

  Show description for 12a9ce8
  j0sh

  committedOct 29, 2010
  12a9ce8

  Copy full SHA for 12a9ce8

• Rename to rxt_get to reflect API naming conventions.

  j0sh

  committedOct 29, 2010
  6abeb1c

  Copy full SHA for 6abeb1c

• Add rxt_init function.

  j0sh

  committedOct 29, 2010
  961a7da

  Copy full SHA for 961a7da

Commits on Oct 28, 2010

• Another 10l fix for the rxt_delete function. When keys are

  Show description for 5327169
  j0sh

  committedOct 28, 2010
  5327169

  Copy full SHA for 5327169

• Add forgotten return statements to insert_internal.

  j0sh

  committedOct 28, 2010
  cfbe97d

  Copy full SHA for cfbe97d

• Fix a bug that caused a null parent for the inner child when

  Show description for 8e315e7
  j0sh

  committedOct 28, 2010
  8e315e7

  Copy full SHA for 8e315e7

• Reset inner node keys up the tree as needed when removing a leaf.

  Show description for 528cd9a
  j0sh

  committedOct 28, 2010
  528cd9a

  Copy full SHA for 528cd9a

• Small but important change: make the keys consistent down the tree.

  Show description for 9a5983b
  j0sh

  committedOct 28, 2010
  9a5983b

  Copy full SHA for 9a5983b

• Add delete function.

  j0sh

  committedOct 28, 2010
  81c5ecb

  Copy full SHA for 81c5ecb

• Rename the node struct to rxt_node, reducing the possibility of

  Show description for 93a1c28
  j0sh

  committedOct 28, 2010
  93a1c28

  Copy full SHA for 93a1c28

• Get rid of leaf struct and use the existing node struct for leaves.

  Show description for 58a7efb
  j0sh

  committedOct 28, 2010
  58a7efb

  Copy full SHA for 58a7efb

• Simplify string reversal. Removes strcpy, but whatever really.

  Show description for 7688941
  j0sh

  committedOct 28, 2010
  7688941

  Copy full SHA for 7688941

• Simplify inserting into an empty root. Rather than explicitly

  Show description for 6b3fe9a
  j0sh

  committedOct 28, 2010
  6b3fe9a

  Copy full SHA for 6b3fe9a

Commits on Oct 27, 2010

• Fix segfault when querying a nonexistent child.

  j0sh

  committedOct 27, 2010
  35e23bc

  Copy full SHA for 35e23bc

• Insertion changes:

  Show description for 2c02ad1
  j0sh

  committedOct 27, 2010
  2c02ad1

  Copy full SHA for 2c02ad1

• Move print value to a local test function.

  j0sh

  committedOct 27, 2010
  fd77b49

  Copy full SHA for fd77b49

• Add a test function to print things in order.

  Show description for 2c12300
  j0sh

  committedOct 27, 2010
  2c12300

  Copy full SHA for 2c12300

Pagination

Previous

Next