isomorfeus-ferret 0.12.6 → 0.13.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 6fced309c17056d92c0613d5c7cb6ad3c67b894abb4be9b51265c29e19774ef5
-  data.tar.gz: cea4228781c82c24dfc4c1e65f308819cca0c5528078496f1859f0ea89cf0a70
+  metadata.gz: 98439b4a9e6ca849246c6e2ddd2ce1bbf117182025b3651d4f6a95593aff0eb6
+  data.tar.gz: 0e1e90c4bfce1014c9983f4bb5be0f3123ef502788f464e988c4671bdd1758ed
 SHA512:
-  metadata.gz: '09d9e4ff1377d72fabd563580b313a0faa09da26bd5acfd16463cc2cedb07599d41888908b16fd03fec7e4558c0c1faa5caa4567c42e4a816878f6bc853be92f'
-  data.tar.gz: 0e84afbe9a46912dc56d66c9af9d8c9893cb55867f913a2e19ff98f2ba36989302eb3243c8fb79245a3f0a793ae39ed4fc4cc46531dfa7bd20ed9e7378c1a0ba
+  metadata.gz: da674772ba34175364d0d4d93023ef380eab06334b4f9c3e1956934289a7a2016387607740fb83cc11753a3bb72de62208390933ff9f4cc341524b7fe6c0c6af
+  data.tar.gz: 8261029020f33cb9fb52453e007defdfd2c1dd029f9da22a02b64ae0047bcd333e62e6d6a8d15263ee71089e203f393f5e865138a31784edf48f66a483a0ffce

data/LICENSE

@@ -28,7 +28,86 @@ Copyright (c) 2005-2006 David Balmain
 MIT License as above
 
 
-stemmer files in ext/isomorfeus_ferret originally taken from https://snowballstem.org/:
+brotli_* files in ext/isomorfeus_ferret originally taken from https://github.com/google/brotli:
+
+Copyright (c) 2009, 2010, 2013-2016 by the Brotli Authors.
+
+MIT License as above
+
+
+bzlib* files in ext/isomorfeus_ferret originally taken from git://sourceware.org/git/bzip2.git:
+
+This program, "bzip2", the associated library "libbzip2", and all
+documentation, are copyright (C) 1996-2019 Julian R Seward.  All
+rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions
+are met:
+
+1. Redistributions of source code must retain the above copyright
+   notice, this list of conditions and the following disclaimer.
+
+2. The origin of this software must not be misrepresented; you must
+   not claim that you wrote the original software.  If you use this
+   software in a product, an acknowledgment in the product
+   documentation would be appreciated but is not required.
+
+3. Altered source versions must be plainly marked as such, and must
+   not be misrepresented as being the original software.
+
+4. The name of the author may not be used to endorse or promote
+   products derived from this software without specific prior written
+   permission.
+
+THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
+OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
+WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
+DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
+GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
+WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
+NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
+SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+Julian Seward, jseward@acm.org
+bzip2/libbzip2 version 1.0.8 of 13 July 2019
+
+
+lz4* files in ext/isomorfeus_ferret originally taken from https://github.com/lz4/lz4/tree/dev/lib:
+
+Copyright (C) 2011-2020, Yann Collet.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+* Redistributions of source code must retain the above copyright
+  notice, this list of conditions and the following disclaimer.
+* Redistributions in binary form must reproduce the above
+  copyright notice, this list of conditions and the following disclaimer
+  in the documentation and/or other materials provided with the
+  distribution.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+You can contact the author at:
+- LZ4 homepage : http://www.lz4.org
+- LZ4 source repository : https://github.com/lz4/lz4
+
+
+stem* and libstemmer* files in ext/isomorfeus_ferret originally taken from https://snowballstem.org/:
 
 Copyright (c) 2001, Dr Martin Porter
 Copyright (c) 2004,2005, Richard Boulton
@@ -37,8 +116,7 @@ Copyright (c) 2006,2007,2009,2010,2011,2014-2019, Olly Betts
 All rights reserved.
 
 Redistribution and use in source and binary forms, with or without
-modification, are permitted provided that the following conditions
-are met:
+modification, are permitted provided that the following conditions are met:
 
   1. Redistributions of source code must retain the above copyright notice,
      this list of conditions and the following disclaimer.
@@ -68,23 +146,27 @@ Copyright (C) 1993-2013 Yukihiro Matsumoto. All rights reserved.
 Redistribution and use in source and binary forms, with or without
 modification, are permitted provided that the following conditions
 are met:
-1. Redistributions of source code must retain the above copyright
-notice, this list of conditions and the following disclaimer.
-2. Redistributions in binary form must reproduce the above copyright
-notice, this list of conditions and the following disclaimer in the
-documentation and/or other materials provided with the distribution.
 
-THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
-ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
-IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
-ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
-FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
-DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
-OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
-HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
-LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
-OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
-SUCH DAMAGE.
+  1. Redistributions of source code must retain the above copyright notice,
+     this list of conditions and the following disclaimer.
+  2. Redistributions in binary form must reproduce the above copyright notice,
+     this list of conditions and the following disclaimer in the documentation
+     and/or other materials provided with the distribution.
+
+THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS "AS IS" AND
+ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
+WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
+ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
+(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
+LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
+ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
+SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+
+The following licenses apply to files, which are distributed within the repo
+but not distributed with the gem and not used at runtime:
 
 
 For the Reuter-21578 files in the misc/ferret_vs_lucene directory (corpus, etc.),

data/README.md

@@ -16,9 +16,60 @@ During revival many things havbe been fixed, now all tests pass, no crashes and
 successfully compiles and runs with rubys >3. Its no longer a goal to have
 a c library available, but instead the usage is meant as ruby gem with a c extension only.
 
-It should work on *nixes and *nuxes and also works on Windows.
+It should work on *nixes, *nuxes, *BSDs and also works on Windows.
 
-However, the revival is still fresh and although it appears to be working, issues have to be expected.
+## Improvements and Changes in Version 0.13
+
+### Breaking
+
+- For version 0.13 die index file format has changed and is no longer compatible with previous versions. Indexes of older versions must be recreated with 0.13 (export all data from and with previous version, import alls data with 0.13)
+- The :store option no longer accepts :compress, compression must now be specified by the separate :compress options (see below).
+- The ASCII-specific Tokenizers and Analyzers have been removed
+
+### Sring Encoding support
+
+#### Input strings and stored fields
+
+In versions prior 0.13 the string encoding had to match the locale string encoding.
+In 0.13 the dependency on the locale setting has been resolved, input strings are now correctly tokenized
+according to their source encoding, with positions correctly matching the input string.
+All Ruby string encodings are supported.
+When fields are stored, they are now stored with the encoding, so that when they are retrieved again, they
+retain the original encoding with positions matching the string in its original encoding.
+
+#### Tokens and Filters
+
+Tokens are internally converted to UTF-8, which may change their length compared to their original encoding,
+yet they retain position information according to the source in its original encoding.
+The benefit is, that Filters, Stemmers or anything else working with Tokens only needs to support UTF-8 encoding,
+greatly simplifying things and ensuring consistent query results.
+
+### Compression
+
+Compression semantics have changed, now Brotli, BZip2 and LZ4 compression codecs are supported.
+- BZip2: slow compression, slow decompression, high compression ratio
+- Brotli: slow compression, fast decrompression, high compression ratio, recommended for general purpose.
+- LZ4: fast compression, fast decrompression, low compression ratio
+
+To see performance and compression ratios `rake ferret_compression_bench` can be run from the cloned repo.
+It uses data and code within the misc/ferret_vs_lucene directory.
+
+To compress a stored field the :compression option can be used with one of: :no, :brotli, :bz2 or :lz4.
+Example:
+```ruby
+fis.add_field(:compressed_field, :store => :yes, :compression => :brotli, :term_vector => :yes)
+```
+
+### Performance
+
+The encoding support demands its toll, indexing performance dropped a bit in comparision to 0.12, but still thousands of docs per second, depending on machine/docs.
+On Windows the indexing performance is still terrible, but that may be resolved in a future project.
+
+Search performance is still excellent and multiple times faster than Lucene.
+
+Lucene achieves roughly double the indexing performance. This seems to be because of the different way strings and
+encodings are handled in Java. For example, the Java WhitespaceTokenizer code requires only one method call per character (check for whitespace), but for Ruby, to support all the different encodings, several method calls are required per character (retrieve character according to encoding, check character for whitespace).
+Ferret is internally using the standard Ruby string encoding methods.
 
 ## Documentation
 
@@ -40,13 +91,13 @@ Examples can be found in the 'test' directory or in 'misc/ferret_vs_lucene'.
 
 - clone repo
 - bundle install
-- rake units
-- rake thread_safety
+- rake
 
 Ensure your locale is set to C.UTF-8, because the internal c tests don't know how to handle localized output.
 
 ## Benchmarks
 
+### Indexing and Searching
 - clone repo
 - bundle install
 - rake ferret_vs_lucene
@@ -55,23 +106,41 @@ A recent Java JDK must be installed to compile and run lucene benchmarks.
 
 Results on Linux:
 ```
-Ferret:
-Indexing Secs: 7.36  Docs: 19043, 2587 docs/s
-Searching took: 0.3366296s for 8000 queries
-thats 23765 q/s
-
-Lucene:
-Indexing Secs: 4.22  Docs: 19043, 4516 docs/s
-Searching took: 1.48s for 8000 queries
-thats 5420 q/s
----------------------------------------------------
-Lucene 9.0.0 0b18b3b965cedaf5eb129aa41243a44c83ca826d - jpountz - 2021-12-01 14:23:49
-JVM 17.0.1 (Private Build)
+Ferret 0.13.0:
+Indexing: 9.35 secs, Docs: 19043, 2035 docs/s
+Searching took: 0.3133133s for 8000 queries
+thats 25533 q/s
+Total found: 42000
+Index size: 28Mb
+
+Lucene 9.1.0:
+Indexing: 4.20 secs, Docs: 19043, 4538 docs/s
+Searching took: 1.64s for 8000 queries
+thats 4875 q/s
+Total found: 41000
+index size: 35Mb
+
+JVM 11.0.14.1 (Ubuntu)
 ```
 
+### Storing Fields with Compression, Indexing and Retrieval
+- clone repo
+- bundle install
+- rake ferret_compression_benchmark
+
+Results on Linux, 0.13.0:
+
+| Compression | Index & Store | Retrieve      | Index size |
+|-------------|---------------|---------------|------------|
+| none        |   2008 docs/s | 153853 docs/s |      43 MB |
+| brotli      |   1726 docs/s |  58315 docs/s |      36 MB |
+| bzip2       |   1438 docs/s |  15382 docs/s |      38 MB |
+| lz4         |   1932 docs/s | 127100 docs/s |      41 MB |
+
 ## Future
 
 Lots of things to do:
+- Improve indexing performance on Windows (WriteFile is terribly slow, maybe use mapping, see libuv)
 - Bring documentation in order in a docs directory
 - Review code (especially for memory/stack issues, typical c issues)
 - Take care of ruby GVL and threading

data/ext/isomorfeus_ferret_ext/bm_bitvector.c

@@ -9,55 +9,51 @@
 
 static FrtBitVector *bv;
 
-static void setup()
-{
+static void setup(void) {
     bv = frt_bv_new_capa(SCAN_SIZE);
 }
 
-static void teardown()
-{
+static void teardown(void) {
     frt_bv_destroy(bv);
 }
 
-static void ferret_bv_and_sparse()
-{
+static void ferret_bv_and_sparse(void) {
     FrtBitVector * _bv = frt_bv_and(bv, bv);
     free(_bv);
 }
-static void ferret_bv_or_sparse()
-{
+
+static void ferret_bv_or_sparse(void) {
     FrtBitVector * _bv = frt_bv_or(bv, bv);
     free(_bv);
 }
-static void ferret_bv_xor_sparse()
-{
+
+static void ferret_bv_xor_sparse(void) {
     FrtBitVector * _bv = frt_bv_xor(bv, bv);
     free(_bv);
 }
-static void ferret_bv_not_sparse()
-{
+
+static void ferret_bv_not_sparse(void) {
     FrtBitVector * _bv = frt_bv_not(bv);
     free(_bv);
 }
-static void ferret_bv_and_dense()
-{
+
+static void ferret_bv_and_dense(void) {
     ferret_bv_and_sparse();
 }
-static void ferret_bv_or_dense()
-{
+
+static void ferret_bv_or_dense(void) {
     ferret_bv_or_sparse();
 }
-static void ferret_bv_xor_dense()
-{
+
+static void ferret_bv_xor_dense(void) {
     ferret_bv_xor_sparse();
 }
-static void ferret_bv_not_dense()
-{
+
+static void ferret_bv_not_dense(void) {
     ferret_bv_not_sparse();
 }
 
-static void ferret_bv_set_sparse()
-{
+static void ferret_bv_set_sparse(void) {
     int i;
 
     for (i = SCAN_INC; i < SCAN_SIZE; i += SCAN_INC) {
@@ -67,8 +63,7 @@ static void ferret_bv_set_sparse()
     }
 }
 
-static void ferret_bv_scan_sparse()
-{
+static void ferret_bv_scan_sparse(void) {
     int i, j;
 
     for (i = 0; i < N; i++) {
@@ -80,8 +75,7 @@ static void ferret_bv_scan_sparse()
     }
 }
 
-static void ferret_bv_set_dense()
-{
+static void ferret_bv_set_dense(void) {
     int i;
     frt_bv_clear(bv);
     for (i = 0; i < DENSE_SCAN_SIZE; i++) {
@@ -89,8 +83,7 @@ static void ferret_bv_set_dense()
     }
 }
 
-static void ferret_bv_scan_dense()
-{
+static void ferret_bv_scan_dense(void) {
     int i, j;
 
     for (i = 0; i < N; i++) {
@@ -102,8 +95,7 @@ static void ferret_bv_scan_dense()
     }
 }
 
-BENCH(bitvector_implementations)
-{
+BENCH(bitvector_implementations) {
     BM_SETUP(setup);
 
     BM_ADD(ferret_bv_set_sparse);

data/ext/isomorfeus_ferret_ext/bm_hash.c

@@ -4,8 +4,7 @@
 
 #define N 20
 
-static void ferret_hash()
-{
+static void ferret_hash(void) {
     int i;
     void *res = NULL;
     for (i = 0; i < N; i++) {
@@ -24,13 +23,11 @@ static void ferret_hash()
     (void)res;
 }
 
-BENCH(hash_implementations)
-{
+BENCH(hash_implementations) {
     BM_ADD(ferret_hash);
 }
 
-static void standard_hash()
-{
+static void standard_hash(void) {
     int i;
     void *res = NULL;
     for (i = 0; i < N; i++) {
@@ -49,8 +46,7 @@ static void standard_hash()
 
 #define PERTURB_SHIFT 5
 static const char *dummy_key = "";
-static FrtHashEntry *h_lookup_str(FrtHash *ht, register const void *key)
-{
+static FrtHashEntry *h_lookup_str(FrtHash *ht, register const void *key) {
     register const unsigned long hash = frt_str_hash((const char *)key);
     register unsigned int perturb;
     register int mask = ht->mask;
@@ -95,8 +91,7 @@ static FrtHashEntry *h_lookup_str(FrtHash *ht, register const void *key)
     }
 }
 
-static void string_hash()
-{
+static void string_hash(void) {
     int i;
     void *res = NULL;
     for (i = 0; i < N; i++) {
@@ -114,8 +109,7 @@ static void string_hash()
     (void)res;
 }
 
-BENCH(specialized_string_hash)
-{
+BENCH(specialized_string_hash) {
     BM_ADD(standard_hash);
     BM_ADD(string_hash);
 }

data/ext/isomorfeus_ferret_ext/bm_micro_string.c

@@ -3,8 +3,7 @@
 
 #define N 10
 
-static void do_strcmp()
-{
+static void do_strcmp(void) {
     const char **word;
     char buf[100];
     int res, i;
@@ -18,8 +17,7 @@ static void do_strcmp()
     (void)res;
 }
 
-static void do_strncmp()
-{
+static void do_strncmp(void) {
     const char **word;
     char buf[100];
     int res, i;
@@ -33,8 +31,7 @@ static void do_strncmp()
     (void)res;
 }
 
-BENCH(strcmp_when_length_is_known)
-{
+BENCH(strcmp_when_length_is_known) {
     BM_COUNT(6);
     BM_DISCARD(1);
     BM_ADD(do_strcmp);

data/ext/isomorfeus_ferret_ext/bm_store.c

@@ -6,46 +6,38 @@
 #define N 10
 #define write_byte(os, b) os->buf.buf[os->buf.pos++] = (frt_uchar)b
 
-void my_os_write_voff_t(FrtOutStream *os, register off_t num)
-{
+void my_os_write_voff_t(FrtOutStream *os, register off_t num) {
     if (!(num&0x7f)) {
         if (os->buf.pos >= FRT_BUFFER_SIZE) {
             frt_os_write_byte(os, (frt_uchar)num);
-        }
-        else {
+        } else {
             write_byte(os, (frt_uchar)num);
         }
-    }
-    else if (!(num&0x3fff)) {
+    } else if (!(num&0x3fff)) {
         if (os->buf.pos >= FRT_BUFFER_SIZE - 1) {
             frt_os_write_byte(os, (frt_uchar)(0x80 | (0x3f & num))); num >>= 6;
             frt_os_write_byte(os, (frt_uchar)num);
-        }
-        else {
+        } else {
             write_byte(os, (frt_uchar)(0x80 | (0x3f & num))); num >>= 6;
             write_byte(os, (frt_uchar)num);
         }
-    }
-    else if (!(num&0x1fffff)) {
+    } else if (!(num&0x1fffff)) {
         if (os->buf.pos >= FRT_BUFFER_SIZE - 2) {
             frt_os_write_byte(os, (frt_uchar)(0xc0 | (0x1f & num))); num >>= 5;
             frt_os_write_byte(os, (frt_uchar)(0xff| num)); num >>= 8;
             frt_os_write_byte(os, (frt_uchar)num);
-        }
-        else {
+        } else {
             write_byte(os, (frt_uchar)(0xc0 | (0x1f & num))); num >>= 5;
             write_byte(os, (frt_uchar)(0xff| num)); num >>= 8;
             write_byte(os, (frt_uchar)num);
         }
-    }
-    else if (!(num&0xfffff)) {
+    } else if (!(num&0xfffff)) {
         if (os->buf.pos >= FRT_BUFFER_SIZE - 3) {
             frt_os_write_byte(os, (frt_uchar)(0xe0 | (0x0f & num))); num >>= 4;
             frt_os_write_byte(os, (frt_uchar)(0xff | num)); num >>= 8;
             frt_os_write_byte(os, (frt_uchar)(0xff | num)); num >>= 8;
             frt_os_write_byte(os, (frt_uchar)num);
-        }
-        else {
+        } else {
             write_byte(os, (frt_uchar)(0xe0 | (0x0f & num))); num >>= 4;
             write_byte(os, (frt_uchar)(0xff | num)); num >>= 8;
             write_byte(os, (frt_uchar)(0xff | num)); num >>= 8;
@@ -54,8 +46,7 @@ void my_os_write_voff_t(FrtOutStream *os, register off_t num)
     }
 }
 
-static void vint_out()
-{
+static void vint_out(void) {
     int n;
     off_t i;
     FrtOutStream *os;
@@ -70,8 +61,7 @@ static void vint_out()
 
 }
 
-static void unrolled_vint_out()
-{
+static void unrolled_vint_out(void) {
     int n;
     off_t i;
     FrtOutStream *os;
@@ -86,8 +76,7 @@ static void unrolled_vint_out()
 
 }
 
-BENCH(vint_io)
-{
+BENCH(vint_io) {
     BM_ADD(vint_out);
     BM_ADD(unrolled_vint_out);
 }

data/ext/isomorfeus_ferret_ext/brotli_common_constants.c

@@ -0,0 +1,15 @@
+/* Copyright 2013 Google Inc. All Rights Reserved.
+
+   Distributed under MIT license.
+   See file LICENSE for detail or copy at https://opensource.org/licenses/MIT
+*/
+
+#include "brotli_common_constants.h"
+
+const BrotliPrefixCodeRange
+    _kBrotliPrefixCodeRanges[BROTLI_NUM_BLOCK_LEN_SYMBOLS] = {
+        {1, 2},     {5, 2},     {9, 2},   {13, 2},    {17, 3},    {25, 3},
+        {33, 3},    {41, 3},    {49, 4},  {65, 4},    {81, 4},    {97, 4},
+        {113, 5},   {145, 5},   {177, 5}, {209, 5},   {241, 6},   {305, 6},
+        {369, 7},   {497, 8},   {753, 9}, {1265, 10}, {2289, 11}, {4337, 12},
+        {8433, 13}, {16625, 24}};