repertoire-faceting 0.7.7 → 0.7.8

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 6264683e83dc539f432a6617ef37407ff3b456c0
-  data.tar.gz: a8f42529a9753efef5ac4d6e7d1d3382ae640b36
+  metadata.gz: ee76ad87302d1b279bff45b44ff554b7001895eb
+  data.tar.gz: d46ffc3c8d26c895a0b6ca9a031bdc28bc1f7304
 SHA512:
-  metadata.gz: 67c4255f9c2dbda6d0b685816b7b203ee41ec8124f458b861443c11b86acf5424992d053be6232680e56a325b8e6c71d8e0f7c773798e117a512d1809ee4bb5c
-  data.tar.gz: 89f79669694fa49615356dfea81c936b5ed8565345f2a07e02878344ec0007ccda4819104a8ae41b524e0226bba5c39f09b442acf499fa4baebc1bccf51e89e5
+  metadata.gz: 201fa166812f31f2bb2c7585e900d8589d947946bab3898c7d5b8602898415f810ae4633aa8ca9978ddfb712526515462bb4f145627ad4f1d9a96cbcb2eed90c
+  data.tar.gz: 1cf7369a282abaee24a0b6d4ffc1571098d4ab6018407df57c5293d7524fb8e6c21fee9ca557c1676dcd9d99c8b7ca6e45f425309e82f313b747e12816feb81a

data/ext/Makefile

@@ -8,30 +8,35 @@
 #
 #-------------------------------------------------------------------------
 
-API_VERSION = 0.7.7
+API_VERSION = 0.7.8
 
 MODULES = signature/signature
 EXTENSION = signature/faceting \
             bytea/faceting_bytea \
             varbit/faceting_varbit
-DATA_built = faceting--$(API_VERSION).sql \
-             faceting_bytea--$(API_VERSION).sql \
-             faceting_varbit--$(API_VERSION).sql
+DATA_built = signature/faceting--$(API_VERSION).sql \
+             bytea/faceting_bytea--$(API_VERSION).sql \
+             varbit/faceting_varbit--$(API_VERSION).sql
 DOCS = README.faceting
+EXTRA_CLEAN = $(EXTENSION:=.control)
 
 PG_CONFIG = pg_config
 PGXS := $(shell $(PG_CONFIG) --pgxs)
 
+# build control files by setting default version number
+%.control: %.control.in
+	LC_ALL=C sed -e 's/API_VERSION/$(API_VERSION)/g' < $< > $@
+
 -include $(PGXS)
 # the dash above means loading pgxs may fail silently on Heroku, but
 # the API bindings will still be built:
 api_bindings : $(DATA_built)
 
-faceting--$(API_VERSION).sql: signature/signature.sql common/util.sql
+signature/faceting--$(API_VERSION).sql: signature/signature.sql common/util.sql
 	cat signature/signature.sql common/util.sql > $@
 
-faceting_bytea--$(API_VERSION).sql: bytea/bytea.sql common/util.sql
+bytea/faceting_bytea--$(API_VERSION).sql: bytea/bytea.sql common/util.sql
 	cat bytea/bytea.sql common/util.sql > $@
 
-faceting_varbit--$(API_VERSION).sql: varbit/varbit.sql common/util.sql
+varbit/faceting_varbit--$(API_VERSION).sql: varbit/varbit.sql common/util.sql
 	cat varbit/varbit.sql common/util.sql > $@

data/ext/README.faceting

@@ -49,3 +49,14 @@
 --
 --    $ cd repertoire-faceting/ext
 --    $ make; sudo make install
+--
+-- N.B. Policy to date is to keep the PostgreSQL API version numbers in sync with the Rubygems
+-- module version numbers.  To bump versions, alter these files:
+--
+--    ext/Makefile                               # the PostgreSQL API version number
+--    lib/repertoire-faceting/version.rb         # the Rubygems version number
+--
+-- Because this policy alters default_version in each postgresql extension control file with each
+-- bump, only the most recent version of the PostgreSQL faceting API is available in any server
+-- (legacy API support is not available.)  To date, database servers have mapped onto applications
+-- one-to-one, so this is not a problem.

data/ext/bytea/{faceting_bytea.control → faceting_bytea.control.in}

@@ -1,6 +1,6 @@
 # Faceting PostgreSQL extension module
- 
+
 comment = 'API for faceted indexing and queries (based on plv8 + bytea bitmaps)'
 requires = 'plv8, plpgsql'
-default_version = '0.7.6'
-schema = 'facet'
+default_version = 'API_VERSION'
+schema = 'facet'

data/ext/signature/{faceting.control → faceting.control.in}

@@ -1,6 +1,6 @@
 # Faceting PostgreSQL extension module
- 
+
 comment = 'API for faceted indexing and queries (based on custom C bitmap type)'
 requires = plpgsql
-default_version = '0.7.6'
-schema = 'facet'
+default_version = 'API_VERSION'
+schema = 'facet'

data/ext/varbit/{faceting_varbit.control → faceting_varbit.control.in}

@@ -1,7 +1,7 @@
 # Faceting PostgreSQL extension module
- 
+
 comment = 'API for faceted indexing and queries (based on builtin VARBIT bit strings)'
 requires = plpgsql
 superuser = false
-default_version = '0.7.6'
-schema = 'facet'
+default_version = 'API_VERSION'
+schema = 'facet'

data/lib/repertoire-faceting/version.rb

@@ -1,5 +1,5 @@
 module Repertoire
   module Faceting #:nodoc:
-    VERSION = "0.7.7"
+    VERSION = "0.7.8"
   end
 end

metadata

@@ -1,61 +1,61 @@
 --- !ruby/object:Gem::Specification
 name: repertoire-faceting
 version: !ruby/object:Gem::Version
-  version: 0.7.7
+  version: 0.7.8
 platform: ruby
 authors:
 - Christopher York
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-06-01 00:00:00.000000000 Z
+date: 2016-06-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rails
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: 3.2.11
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: 3.2.11
 - !ruby/object:Gem::Dependency
   name: jquery-rails
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: pg
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0.11'
-    - - "<"
+    - - <
       - !ruby/object:Gem::Version
         version: '0.18'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - '>='
       - !ruby/object:Gem::Version
         version: '0.11'
-    - - "<"
+    - - <
       - !ruby/object:Gem::Version
         version: '0.18'
 description: Repertoire-faceting adds scalable facet indexing, ajax facet widgets,
@@ -66,30 +66,19 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- FAQ
-- INSTALL
-- LICENSE
-- README
-- TODO
-- ext/Makefile
-- ext/README.faceting
 - ext/bytea/bytea.sql
-- ext/bytea/faceting_bytea.control
+- ext/bytea/faceting_bytea.control.in
 - ext/common/util.sql
 - ext/extconf.rb
-- ext/faceting--0.7.7.sql
-- ext/faceting_bytea--0.7.7.sql
-- ext/faceting_varbit--0.7.7.sql
-- ext/signature/faceting.control
+- ext/Makefile
+- ext/README.faceting
+- ext/signature/faceting.control.in
 - ext/signature/signature.c
-- ext/signature/signature.o
-- ext/signature/signature.so
 - ext/signature/signature.sql
-- ext/varbit/faceting_varbit.control
+- ext/varbit/faceting_varbit.control.in
 - ext/varbit/varbit.sql
 - lib/assets/images/repertoire-faceting/proportional_symbol.png
 - lib/assets/images/repertoire-faceting/spinner_sm.gif
-- lib/assets/javascripts/rep.faceting.js
 - lib/assets/javascripts/rep.faceting/context.js
 - lib/assets/javascripts/rep.faceting/ext/earth_facet.js
 - lib/assets/javascripts/rep.faceting/facet.js
@@ -97,14 +86,14 @@ files:
 - lib/assets/javascripts/rep.faceting/nested_facet.js
 - lib/assets/javascripts/rep.faceting/results.js
 - lib/assets/javascripts/rep.faceting/urls.js
+- lib/assets/javascripts/rep.faceting.js
 - lib/assets/javascripts/rep.protovis-facets.js
-- lib/assets/javascripts/rep.widgets.js
 - lib/assets/javascripts/rep.widgets/events.js
 - lib/assets/javascripts/rep.widgets/global.js
 - lib/assets/javascripts/rep.widgets/model.js
 - lib/assets/javascripts/rep.widgets/widget.js
+- lib/assets/javascripts/rep.widgets.js
 - lib/assets/stylesheets/rep.faceting.css
-- lib/repertoire-faceting.rb
 - lib/repertoire-faceting/adapters/postgresql_adapter.rb
 - lib/repertoire-faceting/controller.rb
 - lib/repertoire-faceting/errors.rb
@@ -123,9 +112,15 @@ files:
 - lib/repertoire-faceting/tasks/all.rake
 - lib/repertoire-faceting/tasks/client.rake
 - lib/repertoire-faceting/version.rb
+- lib/repertoire-faceting.rb
 - vendor/assets/javascripts/deparam.js
 - vendor/assets/javascripts/google-earth-extensions.js
 - vendor/assets/javascripts/protovis.js
+- FAQ
+- INSTALL
+- LICENSE
+- README
+- TODO
 homepage: http://github.com/repertoire/repertoire-faceting
 licenses: []
 metadata: {}
@@ -144,17 +139,17 @@ require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">="
+  - - '>='
     - !ruby/object:Gem::Version
       version: 2.2.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">="
+  - - '>='
     - !ruby/object:Gem::Version
       version: 1.3.7
 requirements: []
 rubyforge_project: repertoire-faceting
-rubygems_version: 2.4.6
+rubygems_version: 2.0.14.1
 signing_key: 
 specification_version: 4
 summary: Rails/Postgresql plugin for faceted indexing and browsing

data/ext/faceting--0.7.7.sql

@@ -1,251 +0,0 @@
--- ============================================================================
--- Faceting API implementing bitmap indices using a custom C datatype and
--- associated functions.
---
--- This API is to be preferred in all situations where it is possible to
--- build and install the datatype (requires superuser access to PostgreSQL)
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
--- complain if script is sourced in psql, rather than via CREATE EXTENSION
-\echo Use "CREATE EXTENSION faceting" to load this the default faceting API.\quit
-
--- functions for bitmap indices using datatype written in C
-
-CREATE TYPE @extschema@.signature;
-
--- basic i/o functions for signatures
-
-CREATE FUNCTION @extschema@.sig_in( cstring )
-  RETURNS signature
-  AS 'signature.so', 'sig_in'
-  LANGUAGE C STRICT;
-
-CREATE FUNCTION @extschema@.sig_out( signature )
-  RETURNS cstring
-  AS 'signature.so', 'sig_out'
-  LANGUAGE C STRICT;
-
--- signature postgresql type
-
-CREATE TYPE @extschema@.signature (
-	INTERNALLENGTH = VARIABLE,
-	INPUT = sig_in,
-	OUTPUT = sig_out,
-	STORAGE = extended
-);
-
--- functions for signatures
-
-CREATE FUNCTION @extschema@.sig_resize( signature, INT )
-  RETURNS signature
-  AS 'signature.so', 'sig_resize'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( signature, INT, INT )
-  RETURNS signature
-  AS 'signature.so', 'sig_set'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( signature, INT )
-  RETURNS signature
-  AS 'signature.so', 'sig_set'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_get( signature, INT )
-  RETURNS INT
-  AS 'signature.so', 'sig_get'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_length( signature )
-	RETURNS INT
-	AS 'signature.so', 'sig_length'
-	LANGUAGE C STRICT IMMUTABLE;
-	
-CREATE FUNCTION @extschema@.sig_min( signature )
-	RETURNS INT
-	AS 'signature.so', 'sig_min'
-	LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_and( signature, signature )
-  RETURNS signature
-  AS 'signature.so', 'sig_and'
-  LANGUAGE C STRICT IMMUTABLE;	
-
-CREATE FUNCTION @extschema@.sig_or( signature, signature )
-  RETURNS signature
-  AS 'signature.so', 'sig_or'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_xor( signature )
-  RETURNS signature
-  AS 'signature.so', 'sig_xor'
-  LANGUAGE C STRICT IMMUTABLE;
- 
-CREATE FUNCTION @extschema@.count( signature )
-	RETURNS INT
-	AS 'signature.so', 'count'
-	LANGUAGE C STRICT IMMUTABLE;
-	
-CREATE FUNCTION @extschema@.contains( signature, INT )
-  RETURNS BOOL
-  AS 'signature.so', 'contains'
-  LANGUAGE C STRICT IMMUTABLE;	
-	
-CREATE FUNCTION @extschema@.members( signature )
-  RETURNS SETOF INT
-  AS 'signature.so', 'members'
-  LANGUAGE C STRICT IMMUTABLE;
-  
-CREATE FUNCTION @extschema@.sig_cmp( signature, signature )
-  RETURNS INT
-  AS 'signature.so', 'sig_cmp'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_lt( signature, signature )
-  RETURNS BOOL
-  AS 'signature.so', 'sig_lt'
-  LANGUAGE C STRICT IMMUTABLE;
- 
-CREATE FUNCTION @extschema@.sig_lte( signature, signature )
-  RETURNS BOOL
-  AS 'signature.so', 'sig_lte'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_eq( signature, signature )
-  RETURNS BOOL
-  AS 'signature.so', 'sig_eq'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_gt( signature, signature )
-  RETURNS BOOL
-  AS 'signature.so', 'sig_gt'
-  LANGUAGE C STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_gte( signature, signature )
-  RETURNS BOOL
-  AS 'signature.so', 'sig_gte'
-  LANGUAGE C STRICT IMMUTABLE;
-
-
--- operators for signatures
-
-CREATE OPERATOR @extschema@.& (
-    leftarg = signature,
-    rightarg = signature,
-    procedure = @extschema@.sig_and,
-    commutator = &
-);
-
-CREATE OPERATOR @extschema@.| (
-    leftarg = signature,
-    rightarg = signature,
-    procedure = @extschema@.sig_or,
-    commutator = |
-);
-
-CREATE OPERATOR @extschema@.+ (
-    leftarg = signature,
-    rightarg = int,
-    procedure = @extschema@.sig_set
-);
- 
-CREATE OPERATOR @extschema@.< (
-   leftarg = signature, rightarg = signature, procedure = sig_lt,
-   commutator = > , negator = >= ,
-   restrict = scalarltsel, join = scalarltjoinsel
-);
-
-CREATE OPERATOR @extschema@.<= (
-   leftarg = signature, rightarg = signature, procedure = sig_lte,
-   commutator = >= , negator = > ,
-   restrict = scalarltsel, join = scalarltjoinsel
-);
-
-CREATE OPERATOR @extschema@.= (
-   leftarg = signature, rightarg = signature, procedure = sig_eq,
-   commutator = = , negator = <> ,
-   restrict = eqsel, join = eqjoinsel
-);
-
-CREATE OPERATOR >= (
-   leftarg = signature, rightarg = signature, procedure = sig_gte,
-   commutator = <= , negator = < ,
-   restrict = scalargtsel, join = scalargtjoinsel
-);
-
-CREATE OPERATOR @extschema@.> (
-   leftarg = signature, rightarg = signature, procedure = sig_gt,
-   commutator = < , negator = <= ,
-   restrict = scalargtsel, join = scalargtjoinsel
-);
-
--- index operator classes for signatures
-
-CREATE OPERATOR CLASS @extschema@.signature_ops
-    DEFAULT FOR TYPE signature USING btree AS
-        OPERATOR        1       < ,
-        OPERATOR        2       <= ,
-        OPERATOR        3       = ,
-        OPERATOR        4       >= ,
-        OPERATOR        5       > ,
-        FUNCTION        1       sig_cmp(signature, signature);
-
-
--- aggregate functions for faceting
-
-CREATE AGGREGATE @extschema@.collect( signature )
-(
-	sfunc = @extschema@.sig_or,
-	stype = signature
-);
-
-CREATE AGGREGATE @extschema@.filter( signature )
-(
-   sfunc = @extschema@.sig_and,
-   stype = signature
-);
-
-CREATE AGGREGATE @extschema@.signature( INT )
-(
-	sfunc = @extschema@.sig_set,
-	stype = signature,
-  initcond = '0'
-);-- ============================================================================
--- These functions are common to all bindings of the Repertoire faceting API
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
-
--- Aggregator to measure how many bits from a loosely-packed id column would be wasted, if
--- they were all collected into a bitset signature. Returns a float between 0 (no waste)
--- and 1.0 (all waste). An example of its use:
---
--- SELECT wastage(id) FROM nobelists
---  =# 0.999999
---
--- ALTER TABLE nobelists ADD COLUMN _packed_id SERIAL
--- SELECT wastage(_packed_id) FROM nobelists
---  =# 0.015625
---
-CREATE FUNCTION @extschema@.wastage_proportion( state INT[] ) RETURNS double precision AS $$
-  SELECT (1.0 - (state[1]::double precision / (COALESCE(state[2], 0.0) + 1.0)))
-$$ LANGUAGE sql;
-
-CREATE FUNCTION @extschema@.wastage_accum( state INT[], val INT ) RETURNS INT[] AS $$
-  SELECT ARRAY[ state[1]+1, GREATEST(state[2], val) ];
-$$ LANGUAGE sql;
-
-CREATE AGGREGATE @extschema@.wastage( INT )
-(
-	sfunc = @extschema@.wastage_accum,
-	stype = INT[],
-	finalfunc = @extschema@.wastage_proportion,
-	initcond = '{0,0}'
-);

data/ext/faceting_bytea--0.7.7.sql

@@ -1,207 +0,0 @@
--- ============================================================================
--- Faceting API implementing bitmap indices using PostgreSQL's built-in BYTEA
--- type, processed using plv8 typed arrays.
---
--- This API is suitable for deployment on Heroku, where plv8 is installed by
--- default. Performance is many times better than the VARBIT-based faceting
--- API, primarily because of optimisations in memory handling in the count
--- function.
---
--- See https://code.google.com/p/plv8js/wiki/PLV8
---     https://postgres.heroku.com/blog/past/2013/6/5/javascript_in_your_postgres/
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
-CREATE EXTENSION IF NOT EXISTS plv8;
-
-SET bytea_output TO hex;
-
--- these functions are in pl/pgsql, because they involve appending bytea values,
--- which is easier done with direct access to the || operator
-
-CREATE FUNCTION @extschema@.sig_resize( sig BYTEA, bits INT ) RETURNS BYTEA AS $$
-DECLARE
-  len INT;
-  bytes INT;
-BEGIN
-  bytes := ceil(bits / 8.0)::INT;
-  len := length(sig);
-  IF bytes > len THEN
-    -- RAISE NOTICE 'Extending signature from % to % bytes', len, bytes;
-    RETURN sig || ('\x' || repeat('00', bytes - len))::BYTEA;
-  ELSIF bits < len THEN
-    -- no provision in PostgreSQL for truncating a BYTEA
-    RETURN sig;
-  END IF;
-  RETURN sig;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( sig BYTEA, pos INT, val INT ) RETURNS BYTEA AS $$
-BEGIN
-  RETURN set_bit(@extschema@.sig_resize(sig, pos+1), pos, val);
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( sig BYTEA, pos INT ) RETURNS BYTEA AS $$
-BEGIN
-  RETURN @extschema@.sig_set(sig, pos, 1);
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
--- these functions are in javascript, because (1) pl/pgsql is close
--- to the worst language in the world; (2) plv8's typed arrays make 
--- the count function much faster
-
-CREATE FUNCTION @extschema@.sig_get( sig BYTEA, pos INT ) RETURNS INT AS $$
-  if (pos <= sig.length * 8) {
-    return sig[ Math.floor(pos / 8) ] >> (pos % 8) & 1;
-  } else {
-    return 0;
-  }
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_length( sig BYTEA ) RETURNS INT AS $$
-  return sig.length;
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_and(sig1 BYTEA, sig2 BYTEA) RETURNS BYTEA AS $$
-  if (sig2.length < sig1.length) {
-    var tmp = sig1;
-    sig1 = sig2;
-    sig2 = tmp;
-  }
-  for (var i = 0; i < sig1.length; i++) {
-    sig1[i] = sig1[i] & sig2[i];
-  }
-  return sig1;
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_or(sig1 BYTEA, sig2 BYTEA) RETURNS BYTEA AS $$
-  if (sig2.length > sig1.length) {
-    var tmp = sig1;
-    sig1 = sig2;
-    sig2 = tmp;
-  }
-  for (var i = 0; i < sig2.length; i++) {
-    sig1[i] = sig1[i] | sig2[i];
-  }
-  return sig1;
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.count( sig BYTEA ) RETURNS int4 AS $$
-  var count_table = [
-    0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4,
-    1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
-    1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
-    1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
-    2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
-    3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
-    3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
-    4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8,
-  ];
-  var count = 0; 
-  for (var i = 0; i < sig.length; i++) { count += count_table[ sig[i] ]; } 
-  return count;
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.contains( sig BYTEA, pos INT ) RETURNS BOOL AS $$
-  return (pos <= sig.length * 8) && (sig[ Math.floor(pos / 8) ] >> (pos % 8) & 1);
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.members( sig BYTEA ) RETURNS SETOF INT AS $$
-  for (var i = 0; i < sig.length; i++) {
-    for (var j = 0; j < 8; j++) {
-      if (sig[i] >> j & 1) {
-        plv8.return_next(i * 8 + j);
-      }
-    }
-  }
-$$ LANGUAGE plv8 STRICT IMMUTABLE;
-
-
--- operators for faceting
-
-CREATE OPERATOR @extschema@.& (
-    leftarg = BYTEA,
-    rightarg = BYTEA,
-    procedure = @extschema@.sig_and,
-    commutator = &
-);
-
-CREATE OPERATOR @extschema@.| (
-    leftarg = BYTEA,
-    rightarg = BYTEA,
-    procedure = @extschema@.sig_or,
-    commutator = |
-);
-
-CREATE OPERATOR @extschema@.+ (
-    leftarg = BYTEA,
-    rightarg = int,
-    procedure = @extschema@.sig_set
-);
-
-
--- aggregate functions for faceting
-
-CREATE AGGREGATE @extschema@.collect( BYTEA )
-(
-	sfunc = @extschema@.sig_or,
-	stype = BYTEA
-);
-
-CREATE AGGREGATE @extschema@.filter( BYTEA )
-(
-   sfunc = @extschema@.sig_and,
-   stype = BYTEA
-);
-
-CREATE AGGREGATE @extschema@.signature( INT )
-(
-	sfunc = @extschema@.sig_set,
-  stype = BYTEA,
-  initcond = ''
-);-- ============================================================================
--- These functions are common to all bindings of the Repertoire faceting API
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
-
--- Aggregator to measure how many bits from a loosely-packed id column would be wasted, if
--- they were all collected into a bitset signature. Returns a float between 0 (no waste)
--- and 1.0 (all waste). An example of its use:
---
--- SELECT wastage(id) FROM nobelists
---  =# 0.999999
---
--- ALTER TABLE nobelists ADD COLUMN _packed_id SERIAL
--- SELECT wastage(_packed_id) FROM nobelists
---  =# 0.015625
---
-CREATE FUNCTION @extschema@.wastage_proportion( state INT[] ) RETURNS double precision AS $$
-  SELECT (1.0 - (state[1]::double precision / (COALESCE(state[2], 0.0) + 1.0)))
-$$ LANGUAGE sql;
-
-CREATE FUNCTION @extschema@.wastage_accum( state INT[], val INT ) RETURNS INT[] AS $$
-  SELECT ARRAY[ state[1]+1, GREATEST(state[2], val) ];
-$$ LANGUAGE sql;
-
-CREATE AGGREGATE @extschema@.wastage( INT )
-(
-	sfunc = @extschema@.wastage_accum,
-	stype = INT[],
-	finalfunc = @extschema@.wastage_proportion,
-	initcond = '{0,0}'
-);

data/ext/faceting_varbit--0.7.7.sql

@@ -1,198 +0,0 @@
--- ============================================================================
--- Faceting API implementing bitmap indices using PostgreSQL's built-in VARBIT
--- type, processed using the built-in language pl/pgsql.
---
--- This API is suitable for deployment on any host, since it requires no
--- PostgreSQL extensions outside the default install.
---
--- However, performance is limited to around 30,000 items in practice (in part
--- because of unnecessary duplication of varbit values when pl/pgsql evaluates
--- the count function.)
---
--- The 'signature' C-based faceting API is preferable for any install where
--- you have superuser access to the database.
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
-CREATE FUNCTION @extschema@.sig_resize( sig VARBIT, bits INT ) RETURNS VARBIT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := length(sig);
-  IF bits > len THEN
-    RETURN sig || repeat('0', bits - len)::VARBIT;
-  ELSIF bits < len THEN
-    RETURN substring(sig FROM 1 FOR bits);
-  END IF;
-  RETURN sig;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( sig VARBIT, pos INT, val INT ) RETURNS VARBIT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := length(sig);
-  IF pos >= len THEN
-    IF val > 0 THEN
-      RETURN set_bit(@extschema@.sig_resize(sig, pos+1), pos, 1);
-    ELSE
-      RETURN sig;
-    END IF;
-  ELSE
-    RETURN set_bit(sig, pos, val);
-  END IF;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_set( sig VARBIT, pos INT ) RETURNS VARBIT AS $$
-BEGIN
-  RETURN @extschema@.sig_set(sig, pos, 1);
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_get( sig VARBIT, pos INT ) RETURNS INT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := length(sig);
-  IF pos >= len THEN
-    RETURN 0;
-  ELSE
-    RETURN get_bit(sig, pos);
-  END IF;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_length( sig VARBIT ) RETURNS INT AS $$
-BEGIN
-  RETURN length(sig);
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_min( sig VARBIT ) RETURNS INT AS $$
-BEGIN
-  RETURN position('1' in sig) - 1;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_and( sig1 VARBIT, sig2 VARBIT ) RETURNS VARBIT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := GREATEST(length(sig1), length(sig2));
-  RETURN bitand(@extschema@.sig_resize(sig1, len), @extschema@.sig_resize(sig2, len)) ;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_or( sig1 VARBIT, sig2 VARBIT ) RETURNS VARBIT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := GREATEST(length(sig1), length(sig2));
-  RETURN bitor(@extschema@.sig_resize(sig1, len), @extschema@.sig_resize(sig2, len)) ;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.sig_xor( sig1 VARBIT, sig2 VARBIT ) RETURNS VARBIT AS $$
-DECLARE
-  len INT;
-BEGIN
-  len := GREATEST(length(sig1), length(sig2));
-  RETURN bitxor(@extschema@.sig_resize(sig1, len), @extschema@.sig_resize(sig2, len)) ;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.count( sig VARBIT ) RETURNS INT AS $$
-BEGIN
-  -- This is, by any measure, horrific. However, it appears to be the only 
-  -- way to use PostgreSQL built in functions to count bits in a bit string.
-  RETURN length(replace(sig::TEXT, '0', ''));
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.contains( sig VARBIT, pos INT ) RETURNS BOOL AS $$
-BEGIN
-  RETURN @extschema@.sig_get(sig, pos) = 1;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-CREATE FUNCTION @extschema@.members( sig VARBIT ) RETURNS SETOF INT AS $$
-BEGIN
-  FOR i IN 0 .. length(sig) - 1 LOOP
-    IF @extschema@.contains(sig, i) THEN
-      RETURN NEXT i;
-    END IF;
-  END LOOP;
-END $$ LANGUAGE plpgsql STRICT IMMUTABLE;
-
-
--- operators for faceting
-
-CREATE OPERATOR @extschema@.& (
-    leftarg = VARBIT,
-    rightarg = VARBIT,
-    procedure = @extschema@.sig_and,
-    commutator = &
-);
-
-CREATE OPERATOR @extschema@.| (
-    leftarg = VARBIT,
-    rightarg = VARBIT,
-    procedure = @extschema@.sig_or,
-    commutator = |
-);
-
-CREATE OPERATOR @extschema@.+ (
-    leftarg = VARBIT,
-    rightarg = int,
-    procedure = @extschema@.sig_set
-);
-
-
--- aggregate functions for faceting
-
-CREATE AGGREGATE @extschema@.collect( VARBIT )
-(
-	sfunc = @extschema@.sig_or,
-	stype = VARBIT
-);
-
-CREATE AGGREGATE @extschema@.filter( VARBIT )
-(
-   sfunc = @extschema@.sig_and,
-   stype = VARBIT
-);
-
-CREATE AGGREGATE @extschema@.signature( INT )
-(
-	sfunc = @extschema@.sig_set,
-  stype = VARBIT,
-  initcond = '0'
-);-- ============================================================================
--- These functions are common to all bindings of the Repertoire faceting API
---
--- Christopher York
--- MIT Hyperstudio
--- February 2014
--- ============================================================================
-
-
--- Aggregator to measure how many bits from a loosely-packed id column would be wasted, if
--- they were all collected into a bitset signature. Returns a float between 0 (no waste)
--- and 1.0 (all waste). An example of its use:
---
--- SELECT wastage(id) FROM nobelists
---  =# 0.999999
---
--- ALTER TABLE nobelists ADD COLUMN _packed_id SERIAL
--- SELECT wastage(_packed_id) FROM nobelists
---  =# 0.015625
---
-CREATE FUNCTION @extschema@.wastage_proportion( state INT[] ) RETURNS double precision AS $$
-  SELECT (1.0 - (state[1]::double precision / (COALESCE(state[2], 0.0) + 1.0)))
-$$ LANGUAGE sql;
-
-CREATE FUNCTION @extschema@.wastage_accum( state INT[], val INT ) RETURNS INT[] AS $$
-  SELECT ARRAY[ state[1]+1, GREATEST(state[2], val) ];
-$$ LANGUAGE sql;
-
-CREATE AGGREGATE @extschema@.wastage( INT )
-(
-	sfunc = @extschema@.wastage_accum,
-	stype = INT[],
-	finalfunc = @extschema@.wastage_proportion,
-	initcond = '{0,0}'
-);