-
Notifications
You must be signed in to change notification settings - Fork 6
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
TMArray, TMBitset, etc. #592
Conversation
guard against devel systems @ front of concurrency list 54fbe97, soft reset, raise exception, comment -> docstring
cherrypick 91a073d
cherrypick 7ce7067
cherrypick 96e94d4 & reorder traveler mileage additions. The upcoming conversion to TMBitset will introduce some overhead to iterating an empty container (specifically, finding the value of begin()).
No diff to binary, but it's The Right Thing To Do.
no diff to binary
The != operator works for unordered_set now, and will work for TMBitset in the future.
cherrypick 85000cc
cherrypick 39457ce
cherrypick 7547908
TMArrayThis is a simple wrapper around a C array, with an allocation function, destructor, and iteration. Background: Motivation:
If Secondly, the destructor cleans up allocated memory when a Does it use less RAM?
Is it faster?
|
TMBitsetThis is a replacement for unordered_sets of pointers. Is it faster?
Does it use less RAM?
There are 2 template parameters. What's that all about?
Do I have bigger plans for this class?
Even if there's not much more to be done, at least this has already provided a good speed-up in a number of areas. |
The first 2 tasks benefit from faster set insertions.
|
Checking set membership.
|
Traveled graph generation benefits from iteration and unions of sets.
|
Wow, this looks great. Thanks for all the effort on this. |
So, @yakra, this is why you've been ignoring your TX threads on the forums, eh? LOL. ;) |
Thanks! I'm particularly proud of TMBitset. 😀
Or not. I've just started the benchmark script on bsdlab, the last machine left. That would take about 14 hours if graph generation were enabled, slowing overall speed down to a crawl. Without it? I'll guess "5 more hours" & see how close that is. May not be awake by then. Having ticked off a bunch of boxes at #518, I just need to "sweep up the shop floor". Gotta delete a couple dozen local branches that were rebased, reordered, squashed, cherrypicked, or went nowhere. Some of the code that didn't make the final cut, I'd still like to save for future reference. Probably paste it into yakra#245. HA! Speaking of which, I see @rickmastfan67 wrote:
Yes, exactly that. LOL. All the threads. |
Yep, every time you restarted Firefox, it pinged the forums and reloaded said threads. Thus, since you were logged in, updated your profile and said you were logged in. Let's just say, you've possibly missed 20+ threads for your areas. :p lol. ;) And the threads you had pinned in firefox, probably will not properly show what posts (if any) are 'new' to them, as after the first refresh of it due to the browser restart, that 'new' button will go bye-bye. So, in the future, might I suggest creating a toolbar folder and save bookmarks to threads in that? That way, you'll not loose the 'new' part, as well as will not ping the forums saying you're active in you leave the threads pinned in Firefox as 'active'. Then, once you've addressed the thread, just delete the bookmark. :) |
Oh, and the "Show unread posts since last visit." link will 99.9999% be useless to you as well, due to those pinned threads you left open in Firefox sadly. You'll have to use the "Click here to try all unread topics." link instead and dig thru it to find threads in your areas, as that will be the only way to properly see what's unread to your account. |
No big deal on these probably. Most of them weren't very active. I can take the
For whatever reason, that link's never really been on my radar. I'll probably just stick to my usual MO...
Interesting; don't think I was aware of this one. Is it linked from the main page? |
Anyway, here's the chart of total run time in |
No. It's inside of the "Show unread posts since last visit." area. That specific phrase only shows up if there's 0 unread posts since your last visit. Otherwise, look for the "All Unread Topics" button, as that's the same link, just different text. |
Good to know 😃 I was a little bit worried meanwhile... You didn't miss much but lost your pole position in the "Top 10 Posters" ranking 🤣 |
@michihdeu wrote:
I take that to mean, not that I've dropped all the way out of the top 10, but just lost the # 1 spot. 😁 Honestly, I've kinda wanted that to happen for a while. |
I believe this is all ready to rock. But if you feel like waiting a few days before merging it all in, no harm there.
This does not address the Makefile issues. I want to give that some more thought.
You can
make clean
, or if you don't want to recompile everything,rm threads/threads.d classes/Route/read_wpt.d
(from thecplusplus/
dir) should be sufficient.What is included?
Lower impact items:
Big-ticket items:
TMArray
&TMBitset
template classes. More on these below.TMBitset
checklist yakra/DataProcessing#245.It's possible this closes some older more obscure issues too (probably in yakra/DataProcessing rather than TravelMapping/DataProcessing). If so I'll close them manually as I come across them.