xcombelle

" I can't imagine anything else you can possibly store about relative elements besides index and order (and nothing). Graphs are their own other planet, and I don't think we can easily say much about them. So the 3 data structure types you can have are:

1. indexed data structures with an O(n) worst-case operation

2. order-less data structures with an O(1) worst-case operation

3. sorted data structures with an O(log n) worst-case operation

That's it. Let me know what you think"

I disagree.

sorting is a O(n*log(n)) worst-case operation for example.

xcombelle

3 lata temudiscuss

How I eventually resolve this kind of problems.

    minimum = +Inf
    for b in bar.naz():
        if not some_filter(b):
            continue
        b = some_op(b)
        minimum = min(minimum, b)
    foo(minimum)

Yes, plain old procedural python. data flow from top to bottom. it allows `print` debugging, very usefull to debug some_filter and some_op are broken.

xcombelle

3 lata temudiscuss

tour de france organisation has a long tradition to do more than closing eyes and even encourage doping/cheating practice (for exemple making the race harder and harder) it is a fair part of how it became a $100M business. source: i’m french

xcombelle

3 lata temudiscuss

this article miss a whole part of the story. among other things, these person came back from a warzone. looks at https://fr.wikipedia.org/wiki/Affaire_du_8_décembre_2020

xcombelle

3 lata temudiscuss

I would say that 20 trials with a friend is enough to show that changing strategy is superior.

xcombelle

3 lata temudiscuss

I just don't get why people in php use lazy comparison when you know that "0e4"=="0e5" in php.

and yes, Laravel use lazy comparison (hundreds of times). And yes at least three bugs where caused by this use.

see: https://github.com/laravel/ideas/issues/698 for why I'm a bit grumpy with php ecosystem

xcombelle

3 lata temudiscuss

1- try to run the last version of python, there is speed improvement in 3.10 and 3.11

     >>> import sys; sys.version
     '3.10.4 (main, Dec  2 2022, 17:52:13) [Clang 14.0.0 (clang-1400.0.29.202)]'

     51.94417405128479
     37.79175686836243
     100.8145821094513

2- global variable lookup is costly in python, putting the whole thing in a main() function halves the running time

     22.97948908805847
     22.47922682762146
     59.1025867462158

link to my code:

https://gist.github.com/xcombelle/8ac84ccb276f8996ed1a458ee2...

xcombelle

3 lata temudiscuss

Is the graph/SQL thing used only to manage dependencies?

xcombelle

3 lata temudiscuss

that a nice project, hope you will gather enough resources to make for other language if wikipedias.

xcombelle

3 lata temudiscuss

they probably had a warning of mailchimp that putting someone on a mailing list without their consent is a forbidden use of mailchimp.

source: I worked with an organization which put a lot of people in their mailchimp mailing list

xcombelle

3 lata temudiscuss

did you switch from nodejs?

Submissions

Dear amazon, I'm an angry consumer by your spam for amazon premium

comments