bigskysoftware / bigskysoftware/idiomorph
Investigate special-casing algorithm for some pathological cases
Open
- Dominant language
- HTML
- Stars
- 1.1k
- Forks
- 57
- Avg merge
- 9h 58m
- Merged PRs (30d)
- 4
Description
I want to investigate the following morphs, how they perform now, and if we can improve performance by special-casing any of them:
Setup: A `
- ` with 100 `
- ` children
1. Append a new item to the end
2. Remove the last item
3. Prepend a new item to the beginning
4. Remove the first item
5. Insert a new item in the middle
6. Remove the middle itemI think the current algorithm will do very well on some of these, and terrible on others. I'd like to see if we can improve performance by doing a little planning at the beginning of `morphChildren`, and then selecting a more optimal strategy.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.