Zone._index optimization: binary search for closest "until"

[dashie]

No description provided.

[mattjohnsonpint]

Hi @dashie. Sorry I was tuned out for a while.

You basically hit the same problem I just stumbled upon, in #743 after updating things for the latest IANA version.

Would you be so kind to rebase this off the current release?

Thanks.

[mattjohnsonpint]

... Or rather, can you separate the code changes out so I can do a full build after merging?

Thanks.

[dashie]

I did it, but there are always issues with IANA version.
Anyway I've cleaned and rebased my history (dashie@fa5c4b6) so it is simple for you to look into the changes

[ichernev]

Ooh, binary search, nice. I hope to merge this soon.

[dashie]

@ichernev it is merged now? Do you need any other stuff from me?

[dashie]

@ichernev @mattjohnsonpint any news on this merge?

[mattjohnsonpint]

@gilmoreorless

[gilmoreorless]

Ah sorry I missed this one as I thought it was already being handled by others. I'm all for performance improvements so I'll take a look very soon. 😄

[gilmoreorless]

Sorry for the delay on this, @dashie. I'm still catching up on the backlog of cleanup tasks for this project.

I've finally found some time to look at this properly. My rudimentary performance tests suggest that for a zone with a lot of transitions (like Europe/London), this is 2–5 times faster, depending on which timestamp is being checked. Nicely done!