hendrikmuhs opened a new pull request #460: URL: https://github.com/apache/lucene/pull/460
See: https://issues.apache.org/jira/browse/LUCENE-10247 ---------------------- FST's use various tricks to reduce size. One more trick that can be added is using relative coding for the target pointers that connect nodes. Currently if a node has a target and it's not optimized using the `next` flag, it writes a VLong which contains the address of the child. This is an absolute address. A relative address can be shorter, relative address means taking the address of the node and expressing the result of child node as diff between the parent and the child. E.g. if the child is 10099 and the parent 10000, an absolute pointer requires 2 bytes, but the relative pointer (10099 - 10000) requires only 1 byte. Of course that's not always true, the absolute pointer could be smaller. Therefore the idea is to switch between the two, dependent on what's smaller. ---------------------- -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
