tmsr - Search: needleman

asciilifeform: i posted a complete needleman in cl ( also a draft, rather than troo genesis, nobody stood up and said 'i want this' so shelved ) 2y ago, also.

a111: Logged on 2018-10-06 23:51 phf: asciilifeform: i don't have binary diffing even in prototype form, if you could adaize your needleman-wunsch i could add it to vtools, the way i did with diana_coman's keccak

a111: Logged on 2018-10-06 23:55 phf: there are three distinct options: deletions and renames (which is handled by mp algo), creations (that can be handled by e.g. <size><content in hex>) and diffing (which is top complexity, needing e.g. needleman-wunsch)

phf: there are three distinct options: deletions and renames (which is handled by mp algo), creations (that can be handled by e.g. <size><content in hex>) and diffing (which is top complexity, needing e.g. needleman-wunsch) ☟︎

phf: asciilifeform: i don't have binary diffing even in prototype form, if you could adaize your needleman-wunsch i could add it to vtools, the way i did with diana_coman's keccak ☟︎

asciilifeform: phf: if you already have the coad for this, let's have it; otherwise i have a cl needleman-wunsch routine that i will adaize.

asciilifeform: gabriel_laddel: here's a shot : take this http://btcbase.org/log/2017-12-29#1760563 needleman-wunsch, and turn it into a standalone ( use sbcl's save-lisp-and-die knob, say ) difftron util. come up with own format. ☝︎

scriba: Logged on 2017-12-29: [05:16:58] <asciilifeform> http://btcbase.org/log/2017-12-29#1760156 << why not needleman-wunsch instead ?

a111: 10 results for "needleman", http://btcbase.org/log-search?q=needleman

asciilifeform: btw how come nobody screamed when i suggested needleman-wunsch, 'omfg what are you smoking, it's space AND time-quadratic!!!'

ben_vulpes: study needleman-wunsch is in my todo list

asciilifeform: ben_vulpes: btw if you are writing a differ, familiarize yourself with needleman-wunsch algo, most extant difftrons for some reason unknown to me do not use it

asciilifeform: but is very much worth a shot, esp. if you are prepared to run exotic (e.g., needleman-wunsch sequence alignment algo) difftrons, or the like.

mats: i was under the impression 'diff' implements a variation on 'needleman-wunsch'

asciilifeform: e.g., my current colleagues were very surprised when i told them about needleman-wunsch and how one can make a non-retarded binary 'diff'