Open Bug 1888681 Opened 6 months ago Updated 6 months ago

Use a more efficient data structure for implied_options in ConfigureSandbox

Categories

(Firefox Build System :: General, task)

task

Tracking

(Not tracked)

People

(Reporter: sergesanspaille, Assigned: sergesanspaille)

References

(Blocks 1 open bug)

Details

Attachments

(1 file)

We currently use a list to keep insertion ordering, at the cost of O(n) search of erasure operations.

This effectively turns O(n) operations in O(1) and admittedly makes code
cleaner.

This saves around 0.4s in the configure step on my setup.

Attachment #9393994 - Attachment description: Bug 1888681 - Speedup _value_for_option by using a dict for implied_options r=glandium → Bug 1888681 - Speedup _value_for_option by using a dict for implied_options r=glandium!
Attachment #9393994 - Attachment description: Bug 1888681 - Speedup _value_for_option by using a dict for implied_options r=glandium! → Bug 1888681 - Speedup _value_for_option by using a dict for implied_options r=glandium
You need to log in before you can comment on or make changes to this bug.

Attachment

General

Created:
Updated:
Size: