tree 94552616e8fc36e7535fe16a3e0e9bf8bf698d2c
parent 59499462650965b483a2b0f9f377d59b98f756e6
author marination <maricadsouza221197@gmail.com> 1653663794 +0530
committer marination <maricadsouza221197@gmail.com> 1653663794 +0530

perf: `get_next_higher_level_boms`

- Separate getting dependants and checking if they are valid (loop within loop led to redundant processing that slowed down function)
- Adding to above, the same dependant(parent) was repeatedly processed as many children shared it. Expensive.
- Use a parent-child map similar to child-parent map to check if all children are resolved
- `map.get()` reduced time: 10 mins -> 0.9s~1 second (as compared to `get_cached_doc` or query)
- Total time: 17 seconds to process 6599 leaf boms and 4.2L parent boms
- Previous Total time: >10 mins (I terminated it due to not wanting to waste time XD)