Page MenuHomePhabricator

interval_fill: change with Eina_List to Eina_Hash
AbandonedPublic

Authored by i.furs on Dec 7 2017, 11:06 AM.

Details

Summary

When you need to find an event, the event will find in the array with the
worst case O(n). Hash at worst O(log(n))

https://docs.enlightenment.org/auto/group__Eina__Hash__Group.html
->
https://en.wikipedia.org/wiki/Red%E2%80%93black_tree

Diff Detail

Branch
master
Lint
No Linters Available
Unit
No Unit Test Coverage
Build Status
Buildable 5406
Build 5918: arc lint + arc unit
i.furs created this revision.Dec 7 2017, 11:06 AM
NikaWhite requested changes to this revision.Dec 8 2017, 4:53 AM

Where is summary?

This revision now requires changes to proceed.Dec 8 2017, 4:53 AM
i.furs requested review of this revision.Dec 11 2017, 3:13 AM
i.furs edited the summary of this revision. (Show Details)

After landing full summary will be in text of commit.
I'm not sure that commit message should contain any external links. I can propose to add this links as comment to revision.

i.furs abandoned this revision.Dec 11 2017, 6:13 AM

In D5575 delete functions _grid_info_save