[haiku-bugs] Re: [Haiku] #15995: create_area have O(n^2) on number of allocated areas

  • From: "Haiku" <trac@xxxxxxxxxxxx>
  • To: undisclosed-recipients: ;
  • Date: Sun, 10 May 2020 00:27:32 -0000

#15995: create_area have O(n^2) on number of allocated areas
----------------------------+----------------------------
  Reporter:  X512           |      Owner:  nobody
      Type:  bug            |     Status:  new
  Priority:  normal         |  Milestone:  Unscheduled
 Component:  System/Kernel  |    Version:  R1/Development
Resolution:                 |   Keywords:
Blocked By:                 |   Blocking:
  Platform:  All            |
----------------------------+----------------------------
Comment (by X512):

 `O(n^2)` is time complexity of whole test (creating or deleting areas).
 `create_area` and `area_for` have `O(n)` time complexity.
-- 
Ticket URL: <https://dev.haiku-os.org/ticket/15995#comment:2>
Haiku <https://dev.haiku-os.org>
The Haiku operating system.

Other related posts: