MCPcopy Create free account
hub / github.com/NodeDB-Lab/nodedb / rotate_left

Method rotate_left

nodedb/src/engine/kv/sorted_index/tree.rs:228–236  ·  view source on GitHub ↗
(&mut self, x: u32)

Source from the content-addressed store, hash-verified

226 }
227
228 fn rotate_left(&mut self, x: u32) -> u32 {
229 let y = self.nodes[x as usize].right;
230 let t2 = self.nodes[y as usize].left;
231 self.nodes[y as usize].left = x;
232 self.nodes[x as usize].right = t2;
233 self.update_meta(x);
234 self.update_meta(y);
235 y
236 }
237
238 fn rebalance(&mut self, idx: u32) -> u32 {
239 self.update_meta(idx);

Callers 3

writeMethod · 0.80
fxhash_multiFunction · 0.80
rebalanceMethod · 0.80

Calls 1

update_metaMethod · 0.45

Tested by

no test coverage detected