bloom-filter in LUA

I need a bloom-filter (in-memory), coded in native LUA. Because to run on an embedded device, only very few external LUA-libraries can be used. Several implementations available on the web, but not in native LUA. I.e. here is a good implementation in ruby, which could be translated to native LUA: [login to view URL] (not to use redis) Other templates from the web also could be used, but must be agreed upon. The LUA-code should be just one source file, which I can include into the main program.