who else up writing graph algorithms in sql
@detondev at risk of sounding corny, people. all the cool stuff i learn & work on comes from human struggle, & every time i get a peek behind the curtain i find the fellow there even more fascinating than what we’d both initially set out to do
@tech_himbo naturally. whats an explicit connection from the sql shit to this
@detondev signed an NDA so i cant say where it started, but its a problem at work. i found that to solve it optimally i’d have to solve the “satisfiability problem,” which is known to be practically impossible
then in a meeting with a sr engineer, he pointed out a suboptimal solution could be found by grabbing the “maximum clique” of a graph. but he’s a former professor, so he told me that showing how would be a “good exercise.” i’ve figured it out & now need to implement it…
@detondev …which, because our data is stored in postgres, means writing a maximum clique algorithm
in theory i could yoink all the data out of the database first, then operate on the copy in some other language, but that would be more work and less swag
@tech_himbo whats the coolest most interesting thing in this world