| 1 | /* -*- mode: C++; c-basic-offset: 4; indent-tabs-mode: nil -*- */ |
| 2 | // vim: ft=cpp:expandtab:ts=8:sw=4:softtabstop=4: |
| 3 | #ident "$Id$" |
| 4 | /*====== |
| 5 | This file is part of PerconaFT. |
| 6 | |
| 7 | |
| 8 | Copyright (c) 2006, 2015, Percona and/or its affiliates. All rights reserved. |
| 9 | |
| 10 | PerconaFT is free software: you can redistribute it and/or modify |
| 11 | it under the terms of the GNU General Public License, version 2, |
| 12 | as published by the Free Software Foundation. |
| 13 | |
| 14 | PerconaFT is distributed in the hope that it will be useful, |
| 15 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 16 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 17 | GNU General Public License for more details. |
| 18 | |
| 19 | You should have received a copy of the GNU General Public License |
| 20 | along with PerconaFT. If not, see <http://www.gnu.org/licenses/>. |
| 21 | |
| 22 | ---------------------------------------- |
| 23 | |
| 24 | PerconaFT is free software: you can redistribute it and/or modify |
| 25 | it under the terms of the GNU Affero General Public License, version 3, |
| 26 | as published by the Free Software Foundation. |
| 27 | |
| 28 | PerconaFT is distributed in the hope that it will be useful, |
| 29 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 30 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 31 | GNU Affero General Public License for more details. |
| 32 | |
| 33 | You should have received a copy of the GNU Affero General Public License |
| 34 | along with PerconaFT. If not, see <http://www.gnu.org/licenses/>. |
| 35 | ======= */ |
| 36 | |
| 37 | #ident "Copyright (c) 2006, 2015, Percona and/or its affiliates. All rights reserved." |
| 38 | |
| 39 | #pragma once |
| 40 | |
| 41 | #include "ft/ft-internal.h" |
| 42 | |
| 43 | void toku_ft_flusher_get_status(FT_FLUSHER_STATUS); |
| 44 | |
| 45 | /** |
| 46 | * Only for testing, not for production. |
| 47 | * |
| 48 | * Set a callback the flusher thread will use to signal various points |
| 49 | * during its execution. |
| 50 | */ |
| 51 | void |
| 52 | toku_flusher_thread_set_callback( |
| 53 | void (*callback_f)(int, void*), |
| 54 | void* |
| 55 | ); |
| 56 | |
| 57 | /** |
| 58 | * Puts a workitem on the flusher thread queue, scheduling the node to be |
| 59 | * flushed by toku_ft_flush_some_child. |
| 60 | */ |
| 61 | void toku_ft_flush_node_on_background_thread(FT ft, FTNODE parent); |
| 62 | |
| 63 | enum split_mode { |
| 64 | SPLIT_EVENLY, |
| 65 | SPLIT_LEFT_HEAVY, |
| 66 | SPLIT_RIGHT_HEAVY |
| 67 | }; |
| 68 | |
| 69 | |
| 70 | // Given pinned node and pinned child, split child into two |
| 71 | // and update node with information about its new child. |
| 72 | void toku_ft_split_child( |
| 73 | FT ft, |
| 74 | FTNODE node, |
| 75 | int childnum, |
| 76 | FTNODE child, |
| 77 | enum split_mode split_mode |
| 78 | ); |
| 79 | |
| 80 | // Given pinned node, merge childnum with a neighbor and update node with |
| 81 | // information about the change |
| 82 | void toku_ft_merge_child( |
| 83 | FT ft, |
| 84 | FTNODE node, |
| 85 | int childnum |
| 86 | ); |
| 87 | |
| 88 | /** |
| 89 | * Effect: Split a leaf node. |
| 90 | * Argument "node" is node to be split. |
| 91 | * Upon return: |
| 92 | * nodea and nodeb point to new nodes that result from split of "node" |
| 93 | * nodea is the left node that results from the split |
| 94 | * splitk is the right-most key of nodea |
| 95 | */ |
| 96 | // TODO: Rename toku_ft_leaf_split |
| 97 | void |
| 98 | ftleaf_split( |
| 99 | FT ft, |
| 100 | FTNODE node, |
| 101 | FTNODE *nodea, |
| 102 | FTNODE *nodeb, |
| 103 | DBT *splitk, |
| 104 | bool create_new_node, |
| 105 | enum split_mode split_mode, |
| 106 | uint32_t num_dependent_nodes, |
| 107 | FTNODE* dependent_nodes |
| 108 | ); |
| 109 | |
| 110 | /** |
| 111 | * Effect: node must be a node-leaf node. It is split into two nodes, and |
| 112 | * the fanout is split between them. |
| 113 | * Sets splitk->data pointer to a malloc'd value |
| 114 | * Sets nodea, and nodeb to the two new nodes. |
| 115 | * The caller must replace the old node with the two new nodes. |
| 116 | * This function will definitely reduce the number of children for the node, |
| 117 | * but it does not guarantee that the resulting nodes are smaller than nodesize. |
| 118 | */ |
| 119 | void |
| 120 | // TODO: Rename toku_ft_nonleaf_split |
| 121 | ft_nonleaf_split( |
| 122 | FT ft, |
| 123 | FTNODE node, |
| 124 | FTNODE *nodea, |
| 125 | FTNODE *nodeb, |
| 126 | DBT *splitk, |
| 127 | uint32_t num_dependent_nodes, |
| 128 | FTNODE* dependent_nodes |
| 129 | ); |
| 130 | |
| 131 | /************************************************************************ |
| 132 | * HOT optimize, should perhaps be factored out to its own header file * |
| 133 | ************************************************************************ |
| 134 | */ |
| 135 | void toku_ft_hot_get_status(FT_HOT_STATUS); |
| 136 | |
| 137 | /** |
| 138 | * Takes given FT and pushes all pending messages between left and right to the leaf nodes. |
| 139 | * All messages between left and right (inclusive) will be pushed, as will some others |
| 140 | * that happen to share buffers with messages near the boundary. |
| 141 | * If left is NULL, messages from beginning of FT are pushed. If right is NULL, that means |
| 142 | * we go until the end of the FT. |
| 143 | */ |
| 144 | int |
| 145 | toku_ft_hot_optimize(FT_HANDLE ft_h, DBT* left, DBT* right, |
| 146 | int (*progress_callback)(void *, float progress), |
| 147 | void *, uint64_t* loops_run); |
| 148 | |