byteslice

Validating randomness

In my previous post, I demonstrated the viability of a format-preserving encryption construction used to generate a random permutation of a set, using FNV as the PRF in a four-round Feistel network. Whil...

Random sorting using cryptography

It's been a while since I've provided any updates on Protodash. I admit that it's descended into the role of vaporware, mostly because implementing it in an efficient way has turned out to be extremely complicated. My original idea was to implement a new database backend with the bitmap tree as i...

Status update (2020/09/22)

It's been a long time since I posted a status update. So long, in fact, that some of you might have thought I died or dropped off the web, and my monthly patronage has dropped a bit -- though this is probably more substantially the result of Patreon's recent foot-shooting exercise and various tax...

Status update (2020/03/11)

My university, following suit with a wide number of other universities, is now kicking us out of the dorms, so I will be moving home tomorrow. I expect to return to my normal level of activity soon.

Status update (2020/02/20)

Cool date, isn't it?

The reading and writing demands from university have been ratcheting up this semester to the point where I haven't really been able to spend as much time I would have liked on the site at all.

Some of you have may noticed that I am not currently in my position as ...

The covering bitmap tree

Because I was asked several times about how the implementation of this data structure is able to search and sort so fast, here is an overview of how it works. By publicizing the data structure and algorithm, the hope is that one day search libraries like Lucene will also adopt this particular met...

Faster searching

Someone new to Derpibooru may find themselves somewhat impressed by the sheer amount of functionality enabled by our search system. (Also, we apologize if you were ever confused by the minutia of the syntax.) You can search any number of our 450000 tags in any combination and number you please. Y...

booru-on-rails

Here it is.

https://github.com/derpibooru/booru-on-rails

Thanks to all the contributors who made this release possible:

- Clover the Clever
- K_A
- Nebbie Zebbie
- JoeyH3
- delicious...

It's (A)live!

Philomena is now running live as the main backend for Derpibooru, with booru-on-rails still running behind the scenes to power requests to the old APIs.

There is still a fair amount of work to be done, and things to implement that were missed in the beta thread, but as far as I can tell, it...

Philomena open beta

Philomena is in open beta. Check it out here. Get the source code here. 

Thanks to all ...

On my recent absence

If you were watching the Philomena repository, you may have noticed a startling lack of commits in the past few weeks. I apologize for this; I've been extremely sick, and am just now starting to recover.

Status update (2019-08-23)

This will be a short one.

I have moved back into my residence for school, and I start classes again on Monday.

My birthday is tomorrow, and I will be taking the day off to celebrate.

Thank you all for your continued support throughout the summer. Your generosity helped me recove...

booru-on-rails, Philomena and the future of Derpibooru

Rails, though not without its warts, has been a fairly pleasant framework to use for Derpibooru for a long time. However, I currently believe that for a number of reasons, Derpibooru's future does not lie with Rails.

Normalization

A few weeks ago, I followed through...

Hardware failure

My 250GB Intel SSD 510 bit the dust today when I logged on to my desktop to check my email.

This shouldn't really be a surprise, since I (obliviously) exceeded the MTBF of the SSD by 2 years. Intel doesn't provide a TBW rating for this drive on their specification sheet for it. However, bas...

Rails

Ruby on Rails is a "batteries-included" framework. Out of the box in a 6.0.0.rc1 install, you get the following support libraries included directly with the `rails` dependency:

- Active Model, an attribute validation and callback provider
- Active Job, a queueing system for back...

2019-06-24 21:34:52 +0000 UTC View Post

The MongoDB zombie

This is my first attempt at a longer dev blog for the site. Hopefully some will find it interesting.

---

For the past few days, I decided to put the video processing work I had planned on the side, and focused on Derpibooru's database for a bit.

Those involved in the history of ...

Status update (2019-04-13)

Hello all,

After Patreon finished manually reviewing my account for suspicious activity, I received a total payment of $263.29 this month on the ninth. I had initially intended to write this status update the day I received my payment, but due to a demanding schoolwork and midterm schedule ...