查询结点
(&self, key: u64)
| 82 | |
| 83 | // 查询结点 |
| 84 | fn get(&self, key: u64) -> Option<&T> { |
| 85 | if self.ring.is_empty() { |
| 86 | return None; |
| 87 | } |
| 88 | let mut keys = self.ring.keys(); |
| 89 | keys.find(|&k| k >= &key) |
| 90 | .and_then(|k| self.ring.get(k)) |
| 91 | .or(keys.nth(0).and_then(|x| self.ring.get(x))) |
| 92 | } |
| 93 | } |
| 94 | |
| 95 | fn main() { |