bigskysoftware / bigskysoftware/idiomorph

Investigate special-casing algorithm for some pathological cases

Open
#143 2 comments 0 reactions 0 assignees View on GitHub
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 item

    I 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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.