Skip to content

ev_combine - #259

Merged
jteresco merged 2 commits into
TravelMapping:masterfrom
yakra:ev_combine
Nov 19, 2019
Merged

ev_combine#259
jteresco merged 2 commits into
TravelMapping:masterfrom
yakra:ev_combine

Conversation

@yakra

Copy link
Copy Markdown
Contributor

Tidied up subgraph-generation code by matching all vertices and simple, collapsed & traveled edges in a single function, yielding a very small speedup. Closes#233.

Python: Saves ~4s on BiggaTomato. We're down 23 lines of code.
C++: Saves only ~1s, with more substantial code-cleanup benefits here; we're down 76 total lines across several files. In the process, we save some RAM by getting rid of the underwhelming per-Region & per-HighwaySystem edge sets from #187, no worse for wear performance-wise.

@yakra

Copy link
Copy Markdown
ContributorAuthor

Due diligence: I will test the Python version on noreaster, then reopen.

@yakrayakra closed this Nov 16, 2019
@yakra

Copy link
Copy Markdown
ContributorAuthor

Looks good. Ready to rock.

@yakrayakra reopened this Nov 17, 2019
@jteresco
jteresco merged commit 1bee955 into TravelMapping:masterNov 19, 2019
@yakra
yakra deleted the ev_combine branch November 25, 2019 18:31
Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

single matching_edges function

2 participants

@yakra@jteresco