Don't have the DejaVoo, but I do have the Mini DejaVoo. It was my first "nice" knife. The DejaVoo, like chanwahyaoh says, is about the same size as the Spyderco Military for blade length and overall size.
The DejaVoo has full length liners while the Millie has partial liners. Don't know what the thicknesses are on the DejaVoo's liner lock and blade. On my Mini the linerlock is 0.048" and the blade is 0.114" thick. My Millie has a linerlock that's 0.050" and a blade 0.145 thick.
I'd guess that the DejaVoo is a little lighter duty than the Spyderco Military. The full size DejaVoo is another of my wish list knives. I really love the Bob Lum design on it.