Results 1 ... 22 found in trilema for 'needleman'
asciilifeform: !qs 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 ?
asciilifeform: !#s needleman
asciilifeform: btw how come nobody screamed when i suggested needleman-wunsch, 'omfg what are you smoking, it's space AND time-quadratic!!!'
asciilifeform: ben_vulpes: http://experiments.mostafa.io/public/needleman-wunsch << graphical nw demo
ben_vulpes: needleman-wunsch
ben_vulpes: study needleman-wunsch is in my todo list
asciilifeform: phf: does it needleman-wunsch ?
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'