• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

jpedroh / generic-merge / 10121129498
80%

Build:
DEFAULT BRANCH: main
Ran 27 Jul 2024 05:20AM UTC
Jobs 1
Files 39
Run time 1min
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

27 Jul 2024 05:18AM UTC coverage: 80.718% (-0.1%) from 80.827%
10121129498

push

github

web-flow
perf: Introduce an auxiliary table for efficient matching existence check (#67)

Sure, here's the revised version with the term "auxiliary HashMap":

This work follows up on #66. Currently, the Matchings API provides a
quick way to retrieve a matching entry for two arbitrary nodes. However,
a common use case during the merge process involves finding a matching
entry for a node without prior knowledge of which other node it matches
with. While we have an API for this scenario, it is inefficient as it
may iterate over all matchings in the worst case.

This PR introduces an enhancement to address this inefficiency. The
approach involves storing an auxiliary HashMap where both the key and
value are nodes, say A and B. This way, there is an entry in the HashMap
only if there is a matching between node A and B. This allows us to
quickly check if a matching for node A exists by simply checking if an
entry is present in the HashMap. This change reduces the lookup time to
O(1), at the cost of additional memory usage and some performance
overhead in building and updating this auxiliary HashMap, which were
found to be negligible compared to the performance gains achieved.

576 of 1044 branches covered (55.17%)

Branch coverage included in aggregate %.

21 of 21 new or added lines in 3 files covered. (100.0%)

2053 of 2213 relevant lines covered (92.77%)

12713.78 hits per line

Jobs
ID Job ID Ran Files Coverage
1 10121129498.1 27 Jul 2024 05:20AM UTC 39
80.72
GitHub Action Run
Source Files on build 10121129498
  • Tree
  • List 39
  • Changed 6
  • Source Changed 0
  • Coverage Changed 4
Coverage ∆ File Lines Relevant Covered Missed Hits/Line Branch Hits Branch Misses
  • Back to Repo
  • 33433bb9 on github
  • Prev Build on main (#10120951240)
  • Next Build on main (#10462274105)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc