Opened 4 years ago

Closed 4 years ago

Last modified 4 years ago

#16336 closed bug (fixed)

BMenu::RemoveItem have linear time complexity on total item count

Reported by: X512 Owned by: nobody
Priority: normal Milestone: R1/beta3
Component: Kits/Interface Kit Version: R1/Development
Keywords: Cc:
Blocked By: Blocking:
Platform: All

Description

This is hrev54373.

Observed when running menu scripting tests on StyledEdit. Reverse deletion order don't help.

Related code:

Problem can be fixed if BList::IndexOf will traverse items in reverse order. Something like BList::ReverseIndexOf can be introduced.

Change History (2)

comment:1 by waddlesplash, 4 years ago

Resolution: fixed
Status: newclosed

Fixed in hrev54392.

comment:2 by pulkomandy, 4 years ago

Milestone: UnscheduledR1/beta3
Note: See TracTickets for help on using tickets.