This is the coolest thing ever!!! about microlight HOT 6 CLOSED

This is probably the best place to ask instead of opening a new issue. I must know what tool/algorithm you used to create that convoluted beast of a RegEx! Please don't say you did this by hand :D

from microlight.

wow. thanks!

(sorry, I'm not gonna fix this issue)

from microlight.

• filed as wontfix

from microlight.

@pachacamac yes, that was built by hand :-)

But that's not that complicated as you might assume. First I also started with googling for an algorithm which would do that for me, but then I realized that the principle is simple. Roughly speaking, it makes sence to "factor out" in case if there are four or more words starting with the same letter:

lambda|let|lock|long
l(ambda|et|ock|ong)    <-- one byte saved!

If we only have three or less words, there is no sence to factor out:

global|goto|guard
g(lobal|oto|uard)      // same length

do|double
d(o|ouble)             // even bigger

This was the most typical case for taking a decision. For others, in case of doubt I just compared the length.

from microlight.

Really wonder though if that could be done automatically. Huffman encoding comes to mind but right now I can't think of how to implement it nor if it's worth it, but its kind of interesting :D

EDIT: Almost. Not Huffman tree but https://en.wikipedia.org/wiki/Radix_tree

from microlight.

Keeps being cool!
Thanks for not fixing it :)

from microlight.