28 Mar '13, 11pm

Fuzzy Duplication Detection in Flay | polishing ruby by ryan davis

I can quickly think of 2 ways to detect that b is similar to a & c . The first is to apply some sort of tree-based distance algorithm to the diagonal matrix of all applicable nodes and reporting any combinations that have a distance under a certain threshold. Quite frankly, I’m hesitant to go this route simply because of the complexity of it. Wikipedia hints that the problem of graph isomorphism falls into NP but it is unknown whether it falls into NP-complete or P (tho this is a special case because ASTs are planar graphs and that restricts a lot of the complexity). It sounds like an interesting problem, but not necessarily one I want to take on for flay. Flay is currently conceptually really “simple” and I’d like to keep it that way.

Full article: http://blog.zenspider.com/blog/2013/03/fuzzy-duplication-...

Tweets

Ruby Science: Dependency Injection, Inlining Cl...

robots.thoughtbot.com 29 Mar '13, 4pm

March 29, 2013 jferris ruby rails ruby science refactoring Ruby Science: Dependency Injection, Inlining Classes, and DRY W...

Safari Split Window | polishing ruby by ryan davis

blog.zenspider.com 08 Apr '13, 9pm

Save this in ~/Library/Scripts/Applications/Safari/ and name it something like “Split Window at Tab”. It isn’t perfect, as...

@bkirz no, it doesn't and it encourages people ...

blog.zenspider.com 02 Apr '13, 12am

The file this test came from is chock full of tests written just like this one. What exactly is it testing? The test name ...

ruby2ruby version 2.0.4 has been released! | so...

blog.zenspider.com 28 Mar '13, 9pm

ruby2ruby version 2.0.4 has been released! Published 2013-03-28 @ 14:43 ruby2ruby provides a means of generating pure ruby...