> is it possible to write a library in Rust, and have it 
  > callable from C?

Yes, you can generate a Rust library that exposes a C-compatible interface and then call that library from any language that can call C code.