« first day (938 days earlier)      last day (4026 days later) » 

Xeo
12:00 AM
mhm
so your indices mapping is kinda dynamic
 
@MooingDuck So how do you keep track of empty elements in a page
 
@CatPlusPlus the localvector has a size of zero
@Xeo yeah, took me a while to figure out how to do it
 
I still doubt that's going to be O(1) insertion in the middle
I'd redesign how the things are used before trying to come up with new untested structures
You're optimising something but on what seems to be wrong level
 
Xeo
@CatPlusPlus If the "blocks" can be jagged, i.e. different sizes each, you can just add a new block in the middle without disrupting the other blocks
 
@CatPlusPlus the localvector part is O(1) unless it is full. Takes LogN to get there, and if it's full it may have to balance the newly inserted localvector.
 
12:03 AM
I guess
Locality will be godawful though
Might as well go with a linked list
 
@Xeo they are, that's key
 
Xeo
@CatPlusPlus Well, the same goes for map in general, no?
 
@MooingDuck Sounds to me like you're trying to reinvent the B-tree.
 
@CatPlusPlus my origional goal was to find the error in my thought process to explain why nobody had done this before.
@JerryCoffin B trees are normally associative aren't they? Rather than sequenced containers?
 
Ugh trees
 
12:05 AM
Are they like B-movies?
 
Nightmares from algo class
 
@JerryCoffin if they can be sequenced, then yes I am
 
@MooingDuck They're often used to store keys into something else, but the b-tree itself is basically a sequence.
 
@JerryCoffin it can quickly seek to the 400th element?
 
12:06 AM
@MooingDuck Yes, pretty quickly (logarithmic)
 
@JerryCoffin That doesn't match my understanding of B-Trees, I'll have to research them again
@JerryCoffin wikipedia says they're ordered containers
 
> In computer science, a B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time.
 
@MooingDuck A b-tree is pretty like a self-balancing binary tree, except that it stores a lot of data in one node instead of just one. The interesting part is how it maintains balance.
 
First sentence.
 
Complex trees is something I'd definitely never try to implement on my own
 
12:09 AM
@CatPlusPlus B-trees are actually fairly simple (at least to me, seem much simpler than AVL or R-B trees).
 
AVL ;~;
 
@JerryCoffin sure, but I've never seen a sequenced tree before my track class. Only ordered trees. (Wikipedia says that B-trees are ordered)
 
What a nightmarish datastructure.
 
I have tree PTSD
 
@MooingDuck That's certainly the most typical use, but there's nothing about a b-tree that forces ordering (or, looked at from a slightly different direction, what you're looking for is ordered -- just ordered by the sequence of insertion instead of some other key).
 
12:10 AM
And graphs to some extent but that's mostly from discrete maths
Fuck uni
 
Uni is horrible. =[
Fff...
 
We should really change that background song :)
 
yiz
@JerryCoffin I can't do mountain biking ... went to this mountain trail this morning, ended up doing mountain push biking instead :'(
 
My drawing skills still suck hairy ballsacks. =[
@yiz ... That was random. o.0
 
@JerryCoffin Well, in that case, yes. I'm implementing something akin to a sequential B-tree, because I've never heard of an implementation before.
actually, the more I look at the wiki page, it's not a BTree, it's just an unrolled tree, because the elements in each node are sequential.
 
yiz
12:13 AM
@ThePhD Oh, we were talking about mountain biking a few weeks back
I did some semi-serious road cycling (between two cities)
 
@ThePhD relevant: xkcd.com/1210
 
Srs roadcycling.
 
yiz
like 90km in one morning, lol
 
yiz
lol @ the comments in this:
-4
Q: What do you think is the best database for scraping websites everyday?

SerenadeI am trying to scrape 3 million web pages everyday, having one record for each website in my DB, need to scrape those websites EVERYDAY and update 3 million records in DB everyday, which technology is better for this purpose? MongoDB Postgres Mysql etc?

 
12:16 AM
@yiz I was wondering the same thing today.
 
user142019
Oh no three million records per day.
 
yiz
& this (is it now the dodgy questions happy hour?)
0
Q: Adding 500+ Twitter users to Twitter Lists w/ buggy Twitter API

MarcI have about 1,700 Twitter screen names I like to add to a Twitter List. As Twitter limits the number of users to 500 per List I'll need 4 Twitter Lists. I'm using the Twitter gem. Here's what I came up with (fake values): client = Twitter::Client.new({ oauth_token: access_token, oauth_token_se...

 
There's also things people subscribe to.
 
user142019
Oh hi Telkitty.
3
 
user142019
 
12:22 AM
specializing std::advance doesn't seem to work right. What'd I do wrong? ideone.com/XkDgo6
 
You're not allowed to do this
Don't do this
 
template<class T> template<class Distance >?
 
Lol
 
user142019
A template template!
 
Super special template declarations, go go!
 
12:24 AM
@LucDanton yes?
@CatPlusPlus I'm aware, partial function specialization
 
I mean putting crap in std namespace
But also syntax and that
 
You can specialize stuff in the std namespace I thought?
 
Only selected things
 
45 mins ago, by DeadMG
might be worth specializing std::advance though
 
Specializing a function template looks like template</* whatevs*/> R foo<>(/* stuff */);.
 
12:26 AM
That's where the 'Dead' in DeadMG becomes relevant.
 
I don't recall off hand if you're allowed to specialize those when it comes to the SL.
 
@LucDanton you are in certain cases, I'll check the spec
 
user142019
i3 seems rather nice.
 
Ugh C++
 
17.6.4.2.1 Namespace std [namespace.std] The behavior of a C++ program is undefined if it adds declarations or definitions to namespace std or to a namespace within namespace std unless otherwise specified. A program may add a template specialization for any standard library template to namespace std only if the declaration depends on a user-defined type and the specialization meets the standard library requirements for the original template and is not explicitly prohibited.181
And I see no explicit prohibition on std::advance, other than the fact that partial specialization isn't allowed.
I suppose I could fully specialize just for size_t and unsigned and hope for the best...
wait, is that allowed or not?
 
12:30 AM
How can you keep track of this awful mess is beyond me
 
Seems easiest at this point to simply mark my iterators as random_access.
 
Xeo
@LucDanton Sure can, but only full spec.
@LucDanton Also, /* whatevs */ actually has to be empty
 
I'm future-proof!
 
Xeo
lol
 
user142019
12:46 AM
Hurray I'm chatting in Gentoo.
 
Guize,
Clang has <regex> support?
 
user142019
Yes.
 
Hm.
GCC, you disappoint me. =[
 
yiz
GCC treats everyone equally bad
 
Xeo
libc++ vs libstdc++, the compiler has nothing to do with this
 
1:00 AM
Why doesn't libstdc++ have <regex> though? It seems like such a weird thing to be missing
 
Xeo
If you use Clang with libstdc++, you're still not going to get <regex>
 
@Rapptz Possibly one of those 'it doesn't get done until...' situations.
 
Hmm.. they're mostly done with C++11 core language features.
 
What's GCC's license?
LGPL?
 
GPL v3
 
1:02 AM
I wouldn't assume all the people working on the front-end have an interest in the library as well.
 
There's plenty og GPL implementations of regex.
They could grab any number of them, modify them, and ship it with libstdc++
Maybe over the summer I'll sign up to spank libstdc++ into shape.
Do you guys think I could write a good <regex> ? <33
 
No. I'd actually be surprised if there are no patches for it :S
 
What do you mean, No? D:
 
May 7 at 5:13, by Luc Danton
Nothing gets done unless someone takes charge for it.
 
You don't think I could write a good regex? D:
 
1:04 AM
btw I was referencing that.
 
Oh I thought you meant "They have other priorities" hence my previous reply
@ThePhD Go nuts.
 
<333
Maybe Google can pay me.
I'll see if I can sign up for the google summer of code.
 
@ThePhD could you write a regex? Yes. But a good regex sounds hard.
@ThePhD string: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa". pattern: "a*aaaaa"
 
Oh gawd. D:
I'd also need to make my regex unicode-aware...
 
@ThePhD obviously
 
1:09 AM
Hm.
 
The last couple of as are redundant
a* already means "zero or more" :S
 
But he wants it to match 0 or more, with only 5 A's at the end
This means, say, the 4th a at the end does not qualify for this regex.
 
another case of crappy-example-itis.
 
@Rapptz so?
Wikipedia lists string: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab". pattern: "(a|aa)*b"
 
Is that b supposed to be there?
 
1:15 AM
@Rapptz fixed
though it works just as well if I had just removed it from the pattern I guess.
I remember wondering a running a regex until you hit a *, then move to the end and match in reverse until they meet in the middle. Doubt that's a good idea though
although checking for alternatives where one is a "multiple" of the other would catch the pathalogical case listed by wikipedia
 
This picture might have been taken in @EtiennedeMartel 's appartment
 
@Borgleader The only piece of MLP merch I have is a t-shirt.
 
TIL They make MLP tshirts for adults
 
yiz
quantity means little considering you might have to consume a hundred mini ponies a day to not go hungry
 
@Borgleader Bronies usually have higher income than little girls.
 
1:25 AM
TIL telkitty changed her username
@EtiennedeMartel makes sense
 
user142019
 
Officially licensed shirts can be found at We Love Fine.
 
lol, the nyan pony one
 
yiz
 
ikea? dafuq
 
1:30 AM
Somehow that triggered a pop-up on my chrome
 
pop up?
 
Saying the page isn't responding so I should kill it
 
oh
i get javascript errors in here sometimes
 
Step 1. Right click element.
Step 2. Inspect element.
Step 3. Delete element and remove pony.
 
Hm.
I wonder who runs libstdc++
I think I'd have to contact them to Google Summer of Code for it.
 
1:45 AM
@Borgleader They sell meatballs there.
 
@thecosh Hmm. Well. O... k. Where can I e-mail an address to?
 
yiz
email to me, I will forward it to the spammers
 
Mmh, guess I'll bang my head against that Decay situation a bit.
 
what should I make on codepad C++?
 
1:56 AM
@EtiennedeMartel I cracked up in the end.
 
@rightfold That sure did not take long.
I'll say this: the only Moby album I enjoyed was Play. But oh boy is it awesome.
 
@EtiennedeMartel It took about the same time it takes him to drop one of his projects
He's the skrillex of programming
 
You mean he's overrated?
 
No, I meant the "Drop the X" skrillex meme
 

« first day (938 days earlier)      last day (4026 days later) »