Investigate special-casing algorithm for some pathological cases

[botandrose]

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 <ul> with 100 <li> 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.

[joeldrapper]

@botandrose I’d be happy to walk though the Morphlex matching algorithm with you sometime. I think it handles most of these edge cases better, especially when there are no ids but there has only been a small change.

[botandrose]

Hey @joeldrapper, awesome! Thanks for the offer. I'd really love to chat about your approach to this particular issue (and Morphlex in general), because I was really drawing a blank on my own, trying to dream up good solutions to this issue. However, I'm an American and its Thanksgiving this week in the US, so I've got my hands full with travel and visiting family and friends. So how about we link up for a chat in early December? I'll also be in the UK in February, as well, FWIW.