Conversation
Creates a jumpstack that allows for forward and backwards.
src/main.rs
Outdated
| line: 0, | ||
| mark: HashMap::new(), | ||
| links: epub.links, | ||
| return_stack: Vec::with_capacity(5), |
There was a problem hiding this comment.
Ok. Should I change it to a constant, or should I change it to use just new Vec?
The idea behind 5 was a soft limit for most cases.
There was a problem hiding this comment.
just new vec. there's no reason to try to optimize this
|
looks good, but can you make it go forwards as well? shouldn't be much more code in fact you could rewrite the |
|
I can, I can. Do you mean putting the other ' mark ocurrences as the stack? |
|
it looks like you're not updating the |
|
my initial implementation thought was that |
This lets the jump stack be traversed as a double linked list
jump 1 <-> jump 2 <-> jump 3 <- Last jump
This is implemented by adding a int that points to the top of array.
stack_pointer
Array elements are always picked one less than the top.
The destination of the last jump destination is not in the stack. So jump forward can't really move to it.
But the jump n - 1 should point to the link that you press to make it.
When you click a link and stack_pointer is pointing to last
jump 1 <-> jump 2 <-> jump 3
*stack_pointer
jump 1 <-> jump 2 <-> jump 3 <-> jump 4
*stack_pointer + 1
However, when clicking a link on a stack_pointer pointing before that:
jump 1 <-> jump 2 <-> jump 3 <-> jump 4
*stack_pointer
jump 1 <-> jump 2 <-> new jump 3
*stack_pointer
Now jump forward can traverse back and forth from all positions, not just where last link was. a: link b b: link c c: link d d: From here Jump forward can go to b c d and backward go c b a. This was a small change that jump back now saves where it is before jumping back.
Almost all current use of '' could be remapped to backspace 1 time.
I've kept marks unrelated from jump list. And mark jumping is not part
of the jump list.
* jump_reset uses are changed to jump_back
* Almost all mark('\'') can be safely removed.
Change save_jump so that when the stack top is the same as the item added, it does not push the jump. Jump 1, Jump 1 ❌ Jump 1 ✓
|
@lsponzoni how's it going? |
|
I think as a feature it is complete. I could refactor the code. |
2 participants
Creates a jumpstack that allows for jumping backward until the jumpstack is empty.
Solving issue:
#27