David Dantowitz's Resume
Developing software for a while, at Apple since 2019!
|
David Dantowitz on
July 2011: A Fast String Match Algorithm
|
Developed a fuzzy string match algorithm with the same results as Damerau-Levenshtein,
but faster. The graph below shows the results of searching the complete works of William Shakespeare (1, 5, 10, 50, and 100
copies) with 5 randomly selected words (from the work) of lengths 7 to 10 characters with a limit distance of 2.
|
ZipBurst.com
| Designed and developed a self-contained full stack environment, front to
back, from scratch in C. The project included
a multi-threaded, MVCC, NoSQL Database with location-based components.
Licensed by Apple 2001-2011 (used on their website and internally) and by other clients to
create simple and complex REST apps. IP ownership maintained.
|
| |
MillburnMac.com
Consulting for Apple Products since 1989.
One to One consumer consulting.
|
|
Shockwave Site Of The Week: AT&T's 1996 Olympic Games Website
Developed for Modem Media
High Performance Code for CRCs (1986)
| A developer posted incorrect code for computing CRCs, so
I correct their bug, cited reference material, included a mini-tutorial, and wrote a routine that ran 8 times faster.
Uses inline assembler code.
Over the years this work was used by professors, developers, and researchers. One such credit was
"The Virus Intervention & Control Experiment" by Molini & Ruhl, (13th National Computer Security Conference, 1990)
dealing with reducing the impact of PC Viruses at NASA's Johnson Space Center. Great to know my contribution
had plenty of uses and amusing to discover segments of my writing quoted from the source code and credited.
|
Assembler Language: Bresenham's algorithm for line drawing (1986)
High Performance, Optimized and Commented
|
|