Skip to content

Commit

Permalink
use image in README for visual explanation
Browse files Browse the repository at this point in the history
  • Loading branch information
tiye committed Apr 20, 2022
1 parent f98b21b commit ee27629
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 8 deletions.
15 changes: 7 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,14 @@
## Structrual sharing tree in Rust
## Structrual sharing tree for Calcit

https://img.shields.io/crates/v/im_ternary_tree?style=flat-square
> borrowed ideas from 2-3 tree and finger-tree.
> Actually an unbalanced 2-3 tree with tricks like finger-tree.
Demostrating tree layout from 0 to 159 https://www.bilibili.com/video/BV1F34y147V7

![ternary-tree illustrated](assets/ternary-tree-demo.jpeg)

### Usage

![](https://img.shields.io/crates/v/im_ternary_tree?style=flat-square)
![crate](https://img.shields.io/crates/v/im_ternary_tree?style=flat-square)

Docs https://docs.rs/im_ternary_tree/ .

Expand All @@ -28,10 +30,7 @@ assert_eq!(updated.unsafe_get(3), 10);

### Optimizations

Videos:

- tree layout from 0 to 159 https://www.bilibili.com/video/BV1F34y147V7
- 方案设计的中文介绍 https://www.bilibili.com/video/BV1z44y1a7a6/
方案设计的中文介绍 https://www.bilibili.com/video/BV1z44y1a7a6/

This library has special optimizations on `push_right` and `pop_left` with tricks from [finger-tree](https://en.wikipedia.org/wiki/Finger_tree).

Expand Down
Binary file added assets/ternary-tree-demo.jpeg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit ee27629

Please sign in to comment.