The storage service described in the Rationale section looks like it's using something like what Git does: stores a part of a file only once, and uses references to it thereafter if another file uses the same segment.

I don't see why you would need Enchilada if you could just use a Git's libraries from another programming language though. That's what Bup does: https://github.com/apenwarr/bup