Rev 1708 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 1708 | Rev 1757 | ||
|---|---|---|---|
| Line 24... | Line 24... | ||
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | */ |
27 | */ |
| 28 | 28 | ||
| 29 | /** @addtogroup genericadt |
29 | /** @addtogroup genericadt |
| 30 | * @{ |
30 | * @{ |
| 31 | */ |
31 | */ |
| 32 | 32 | ||
| 33 | /** |
33 | /** |
| 34 | * @file |
34 | * @file |
| Line 555... | Line 555... | ||
| 555 | panic("node %p does not contain key %d\n", node, key); |
555 | panic("node %p does not contain key %d\n", node, key); |
| 556 | } |
556 | } |
| 557 | 557 | ||
| 558 | /** Split full B-tree node and insert new key-value-right-subtree triplet. |
558 | /** Split full B-tree node and insert new key-value-right-subtree triplet. |
| 559 | * |
559 | * |
| 560 | * This function will split a node and return pointer to a newly created |
560 | * This function will split a node and return a pointer to a newly created |
| 561 | * node containing keys greater than or equal to the greater of medians |
561 | * node containing keys greater than or equal to the greater of medians |
| 562 | * (or median) of the old keys and the newly added key. It will also write |
562 | * (or median) of the old keys and the newly added key. It will also write |
| 563 | * the median key to a memory address supplied by the caller. |
563 | * the median key to a memory address supplied by the caller. |
| 564 | * |
564 | * |
| 565 | * If the node being split is an index node, the median will not be |
565 | * If the node being split is an index node, the median will not be |
| Line 996... | Line 996... | ||
| 996 | printf(")"); |
996 | printf(")"); |
| 997 | } |
997 | } |
| 998 | printf("\n"); |
998 | printf("\n"); |
| 999 | } |
999 | } |
| 1000 | 1000 | ||
| 1001 | /** @} |
1001 | /** @} |
| 1002 | */ |
1002 | */ |
| 1003 | - | ||