« first day (1464 days earlier)      last day (3488 days later) » 

11:00 PM
@TumblrGuy why are you trying to implement binary tree for PHP
what is the purpose
 
@ircmaxell why did you elect to make the $algo param of password_hash() mandatory? Seems like it could have been left to default to PASSWORD_DEFAULT ?
 
@ziGi Because PHP doesn't have one and I'd like to see an efficient implementation of one.
 
There was discussion on lisy
List
Iirc, it was Pierre that wanted that
 
no worries, will have a dig through markmail at some point
@ircmaxell Oh, sorry, I forgot to look surprised
 
@ircmaxell @DaveRandom I think the intent was to make sure you were always aware of what the latest default was so that you'd have to look at the manual or something.
 
11:02 PM
:-)
Exactly
 
and that's cool
 
I have to admit, it was a clever trick. First time I used it I forgot the second argument and couldn't remember what the constant was so I looked at the manual.
 
@TumblrGuy But doesn't PASSWORD_DEFAULT completely negate that?
 
@DaveRandom Not if it's your first time using it or you're unfamiliar with it.
 
@TumblrGuy you could try to do Red-Black Trees
which are a version of Binary Tress that are balanced
 
11:03 PM
fair, I suppose
 
I am sure you have used them
 
@ziGi This is a self-balancing binary tree gist.github.com/srgoogleguy/94f7cd801bb21cb405d1
 
it is loading really slowly
aah I see now
let me check it out
@TumblrGuy this BinaryNode surely looks quite fat with all those parent tree and what-not references
 
Yea, it's a very crude PHP implementation.
It just makes it way easier to do stuff like $node->delete(), however.
Plus you can easily traverse back up the tree.
 
@TumblrGuy exactly
anyways traversing it is log(n) anyways
so it isn't that slow
this implementation uses quite a lot of memory having in mind that every node keeps the tree and a branch and a parent
man
 
11:08 PM
That's OK. Copying objects in PHP is cheap, because you don't copy the actual object. Just a thin container that references.
 
yeah, it is just an integer more or less pointing to the address of the object
is github slow for you guys
for me it is extremely laggy
 
not particularly, but github is always wishy washy when it comes to uptime so I wouldn't be surprised.
They're almost as bad at uptime as we are :)
 
It takes like 1 minute to log me in already
ahahah :D
@TumblrGuy what part do you play in the PHP dev community?
 
The villain part?
I'm not sure how to answer that.
 
haha
why are you researching RBT for PHP
do you help the PHP dev community or you do it for yourself
 
11:14 PM
Because Tumblr pays him to do shit.
 
hahaha @webarto good way to join the conversation :D
 
Actually, they hardly encouraged contributing back to the upstream before I got there. I'm one of a handful that made the push for that.
 
I hate that ...
 
As for BST, I just never thought about implementing one in PHP before. I was at the office one night trying to figure out how I was going to solve a massive indexing problem in PHP and figured I test if a BST would actually help performance.
I don't mind pushing back upstream if it proves worth-while.
I just haven't figure out if it is worth-while yet.
 
@TumblrGuy Don't get too pushy :)
@ziGi I never left :P
Are you reasonably happy with your workplace/job @TumblrGuy?
 
11:18 PM
@TumblrGuy may I give you an implementation of a RBT?
that you might consider?
 
@webarto Sure
@ziGi Consider for what exactly?
 
I don't know
maybe testing it
together with the set of data you have now
 
When you say RBT, you do mean BST, don't you?
Because I have no idea what RBT stands for.
 
red black tree
 
lol
yup
 
11:21 PM
That must be it.
 
@TumblrGuy yes I do mean BST
RBT is a type of a BST
:D
 
Yea, I just never heard of that term before.
TIL
 
Y ! AVL 4 BST ?
 
@ziGi Anyway, so where's your implementation?
 
writing it currently
:D
 
11:23 PM
@NikiC Totally.
 
I will give you a link to github tomorrow
 
Is it a PHP implementation?
Because I only wrote that in PHP as a POC
 
@webarto just wanted to contribute some acronyms :)
 
@TumblrGuy ok
@TumblrGuy is that your implementation -> gist.github.com/srgoogleguy/94f7cd801bb21cb405d1
 
yup
Binary Tries, now there's more binary for ya.
 
11:28 PM
:)
 
That guy makes stupidity look easy.
Quite an art.
 
11:43 PM
@JoeWatkins no, not quite yet
@JoeWatkins ready?
 
@ircmaxell yeah, tricky ...
 
holy crap, 9pm CT is 10pm EDT. That's like 2 hours from now...
 
yeah it's late ...
 
man
 
@ircmaxell did you see the show notes yet ?
 
11:52 PM
RBT writing at 2 on Monday morning gets weird
    /**
     * Make a left link to the right
     * @param Node $node
     * @return Node
     */
    public function rotateLeft(Node $node) {
        $tmpNode = $node->getRight();
        $node->setRight($tmpNode->getLeft());
        $tmpNode->setLeft($node);
        $tmpNode->setColor($tmpNode->getLeft()->getColor());
        $tmpNode->getLeft()->setColor(self::RED);
        $tmpNode->setCount($node->getCount());
        $node->setCount(
            $this->getNodeSize($node->getLeft()) + $this->getNodeSize($node->getRight()) + 1
 
> What is it like to create a language you don't use?
 
@JoeWatkins yup
@JoeWatkins I have a very simple answer for that
I wouldn't know, since I do use it
 
pretty strange question ...
 
going to bed
tty guys tomorrow
 
good night
so I poured myself a thick whisky in prep for the show
can't let it just sit out...
 
11:56 PM
nn @ziGi
 
What show?
 
"How is PThreads different from ReactPHP"
also, who let you in here? And why haven't we kicked you out yet?
:-P
 
You don't want me in here?
That can be easily arranged.
 

« first day (1464 days earlier)      last day (3488 days later) »