isotree 0.1.4 → 0.1.5

data/vendor/isotree/src/utils.cpp

@@ -22,7 +22,7 @@
 *     [9] Cortes, David. "Imputing missing values with unsupervised random trees." arXiv preprint arXiv:1911.06646 (2019).
 * 
 *     BSD 2-Clause License
-*     Copyright (c) 2019, David Cortes
+*     Copyright (c) 2020, David Cortes
 *     All rights reserved.
 *     Redistribution and use in source and binary forms, with or without
 *     modification, are permitted provided that the following conditions are met:
@@ -48,53 +48,45 @@
    https://stackoverflow.com/questions/2589096/find-most-significant-bit-left-most-that-is-set-in-a-bit-array
    https://stackoverflow.com/questions/11376288/fast-computing-of-log2-for-64-bit-integers  */
 #if SIZE_MAX == UINT32_MAX /* 32-bit systems */
-    #ifdef __builtin_clz
-        size_t log2ceil(size_t x) {return (unsigned) (1 + (8*sizeof (uint32_t) - __builtin_clz(x-1) - 1));}
-    #else
-        static const int MultiplyDeBruijnBitPosition[32] =
-            {
-                0, 9,  1,  10, 13, 21, 2, 29, 11, 14, 16, 18, 22, 25, 3, 30,
-                8, 12, 20, 28, 15, 17, 24, 7, 19, 27, 23, 6,  26, 5,  4, 31
-            };
-        size_t log2ceil( size_t v )
+    static const int MultiplyDeBruijnBitPosition[32] =
         {
+            0, 9,  1,  10, 13, 21, 2, 29, 11, 14, 16, 18, 22, 25, 3, 30,
+            8, 12, 20, 28, 15, 17, 24, 7, 19, 27, 23, 6,  26, 5,  4, 31
+        };
+    size_t log2ceil( size_t v )
+    {
 
-            v--;
-            v |= v >> 1; // first round down to one less than a power of 2
-            v |= v >> 2;
-            v |= v >> 4;
-            v |= v >> 8;
-            v |= v >> 16;
+        v--;
+        v |= v >> 1; // first round down to one less than a power of 2
+        v |= v >> 2;
+        v |= v >> 4;
+        v |= v >> 8;
+        v |= v >> 16;
 
-            return MultiplyDeBruijnBitPosition[( uint32_t )( v * 0x07C4ACDDU ) >> 27] + 1;
-        }
-    #endif
+        return MultiplyDeBruijnBitPosition[( uint32_t )( v * 0x07C4ACDDU ) >> 27] + 1;
+    }
 #elif SIZE_MAX == UINT64_MAX /* 64-bit systems */
-    #ifdef __builtin_clzl
-        size_t log2ceil(size_t x) {return (unsigned) (1 + (8*sizeof (uint64_t) - __builtin_clzl(x-1) - 1));}
-    #else
-        static const uint64_t tab64[64] = {
-            63,  0, 58,  1, 59, 47, 53,  2,
-            60, 39, 48, 27, 54, 33, 42,  3,
-            61, 51, 37, 40, 49, 18, 28, 20,
-            55, 30, 34, 11, 43, 14, 22,  4,
-            62, 57, 46, 52, 38, 26, 32, 41,
-            50, 36, 17, 19, 29, 10, 13, 21,
-            56, 45, 25, 31, 35, 16,  9, 12,
-            44, 24, 15,  8, 23,  7,  6,  5};
-
-        size_t log2ceil(size_t value)
-        {
-            value--;
-            value |= value >> 1;
-            value |= value >> 2;
-            value |= value >> 4;
-            value |= value >> 8;
-            value |= value >> 16;
-            value |= value >> 32;
-            return tab64[((uint64_t)((value - (value >> 1))*0x07EDD5E59A4E28C2)) >> 58] + 1;
-        }
-    #endif
+    static const uint64_t tab64[64] = {
+        63,  0, 58,  1, 59, 47, 53,  2,
+        60, 39, 48, 27, 54, 33, 42,  3,
+        61, 51, 37, 40, 49, 18, 28, 20,
+        55, 30, 34, 11, 43, 14, 22,  4,
+        62, 57, 46, 52, 38, 26, 32, 41,
+        50, 36, 17, 19, 29, 10, 13, 21,
+        56, 45, 25, 31, 35, 16,  9, 12,
+        44, 24, 15,  8, 23,  7,  6,  5};
+
+    size_t log2ceil(size_t value)
+    {
+        value--;
+        value |= value >> 1;
+        value |= value >> 2;
+        value |= value >> 4;
+        value |= value >> 8;
+        value |= value >> 16;
+        value |= value >> 32;
+        return tab64[((uint64_t)((value - (value >> 1))*0x07EDD5E59A4E28C2)) >> 58] + 1;
+    }
 #else /* other architectures - might not be entirely precise, and will be slower */
     size_t log2ceil(size_t x) {return (size_t)(ceill(log2l((long double) x)));}
 #endif

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: isotree
 version: !ruby/object:Gem::Version
-  version: 0.1.4
+  version: 0.1.5
 platform: ruby
 authors:
 - Andrew Kane
-autorequire: 
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2020-08-22 00:00:00.000000000 Z
+date: 2021-03-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rice
@@ -24,92 +24,8 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '2.2'
-- !ruby/object:Gem::Dependency
-  name: bundler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: rake-compiler
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: minitest
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '5'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '5'
-- !ruby/object:Gem::Dependency
-  name: numo-narray
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-- !ruby/object:Gem::Dependency
-  name: rover-df
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - ">="
-      - !ruby/object:Gem::Version
-        version: '0'
-description: 
-email: andrew@chartkick.com
+description:
+email: andrew@ankane.org
 executables: []
 extensions:
 - ext/isotree/extconf.rb
@@ -124,6 +40,95 @@ files:
 - lib/isotree/dataset.rb
 - lib/isotree/isolation_forest.rb
 - lib/isotree/version.rb
+- vendor/cereal/LICENSE
+- vendor/cereal/README.md
+- vendor/cereal/include/cereal/access.hpp
+- vendor/cereal/include/cereal/archives/adapters.hpp
+- vendor/cereal/include/cereal/archives/binary.hpp
+- vendor/cereal/include/cereal/archives/json.hpp
+- vendor/cereal/include/cereal/archives/portable_binary.hpp
+- vendor/cereal/include/cereal/archives/xml.hpp
+- vendor/cereal/include/cereal/cereal.hpp
+- vendor/cereal/include/cereal/details/helpers.hpp
+- vendor/cereal/include/cereal/details/polymorphic_impl.hpp
+- vendor/cereal/include/cereal/details/polymorphic_impl_fwd.hpp
+- vendor/cereal/include/cereal/details/static_object.hpp
+- vendor/cereal/include/cereal/details/traits.hpp
+- vendor/cereal/include/cereal/details/util.hpp
+- vendor/cereal/include/cereal/external/base64.hpp
+- vendor/cereal/include/cereal/external/rapidjson/allocators.h
+- vendor/cereal/include/cereal/external/rapidjson/cursorstreamwrapper.h
+- vendor/cereal/include/cereal/external/rapidjson/document.h
+- vendor/cereal/include/cereal/external/rapidjson/encodedstream.h
+- vendor/cereal/include/cereal/external/rapidjson/encodings.h
+- vendor/cereal/include/cereal/external/rapidjson/error/en.h
+- vendor/cereal/include/cereal/external/rapidjson/error/error.h
+- vendor/cereal/include/cereal/external/rapidjson/filereadstream.h
+- vendor/cereal/include/cereal/external/rapidjson/filewritestream.h
+- vendor/cereal/include/cereal/external/rapidjson/fwd.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/biginteger.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/diyfp.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/dtoa.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/ieee754.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/itoa.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/meta.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/pow10.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/regex.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/stack.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/strfunc.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/strtod.h
+- vendor/cereal/include/cereal/external/rapidjson/internal/swap.h
+- vendor/cereal/include/cereal/external/rapidjson/istreamwrapper.h
+- vendor/cereal/include/cereal/external/rapidjson/memorybuffer.h
+- vendor/cereal/include/cereal/external/rapidjson/memorystream.h
+- vendor/cereal/include/cereal/external/rapidjson/msinttypes/inttypes.h
+- vendor/cereal/include/cereal/external/rapidjson/msinttypes/stdint.h
+- vendor/cereal/include/cereal/external/rapidjson/ostreamwrapper.h
+- vendor/cereal/include/cereal/external/rapidjson/pointer.h
+- vendor/cereal/include/cereal/external/rapidjson/prettywriter.h
+- vendor/cereal/include/cereal/external/rapidjson/rapidjson.h
+- vendor/cereal/include/cereal/external/rapidjson/reader.h
+- vendor/cereal/include/cereal/external/rapidjson/schema.h
+- vendor/cereal/include/cereal/external/rapidjson/stream.h
+- vendor/cereal/include/cereal/external/rapidjson/stringbuffer.h
+- vendor/cereal/include/cereal/external/rapidjson/writer.h
+- vendor/cereal/include/cereal/external/rapidxml/license.txt
+- vendor/cereal/include/cereal/external/rapidxml/manual.html
+- vendor/cereal/include/cereal/external/rapidxml/rapidxml.hpp
+- vendor/cereal/include/cereal/external/rapidxml/rapidxml_iterators.hpp
+- vendor/cereal/include/cereal/external/rapidxml/rapidxml_print.hpp
+- vendor/cereal/include/cereal/external/rapidxml/rapidxml_utils.hpp
+- vendor/cereal/include/cereal/macros.hpp
+- vendor/cereal/include/cereal/specialize.hpp
+- vendor/cereal/include/cereal/types/array.hpp
+- vendor/cereal/include/cereal/types/atomic.hpp
+- vendor/cereal/include/cereal/types/base_class.hpp
+- vendor/cereal/include/cereal/types/bitset.hpp
+- vendor/cereal/include/cereal/types/boost_variant.hpp
+- vendor/cereal/include/cereal/types/chrono.hpp
+- vendor/cereal/include/cereal/types/common.hpp
+- vendor/cereal/include/cereal/types/complex.hpp
+- vendor/cereal/include/cereal/types/concepts/pair_associative_container.hpp
+- vendor/cereal/include/cereal/types/deque.hpp
+- vendor/cereal/include/cereal/types/forward_list.hpp
+- vendor/cereal/include/cereal/types/functional.hpp
+- vendor/cereal/include/cereal/types/list.hpp
+- vendor/cereal/include/cereal/types/map.hpp
+- vendor/cereal/include/cereal/types/memory.hpp
+- vendor/cereal/include/cereal/types/optional.hpp
+- vendor/cereal/include/cereal/types/polymorphic.hpp
+- vendor/cereal/include/cereal/types/queue.hpp
+- vendor/cereal/include/cereal/types/set.hpp
+- vendor/cereal/include/cereal/types/stack.hpp
+- vendor/cereal/include/cereal/types/string.hpp
+- vendor/cereal/include/cereal/types/tuple.hpp
+- vendor/cereal/include/cereal/types/unordered_map.hpp
+- vendor/cereal/include/cereal/types/unordered_set.hpp
+- vendor/cereal/include/cereal/types/utility.hpp
+- vendor/cereal/include/cereal/types/valarray.hpp
+- vendor/cereal/include/cereal/types/variant.hpp
+- vendor/cereal/include/cereal/types/vector.hpp
+- vendor/cereal/include/cereal/version.hpp
 - vendor/isotree/LICENSE
 - vendor/isotree/README.md
 - vendor/isotree/src/Makevars
@@ -142,12 +147,13 @@ files:
 - vendor/isotree/src/mult.cpp
 - vendor/isotree/src/predict.cpp
 - vendor/isotree/src/serialize.cpp
+- vendor/isotree/src/sql.cpp
 - vendor/isotree/src/utils.cpp
 homepage: https://github.com/ankane/isotree
 licenses:
 - BSD-2-Clause
 metadata: {}
-post_install_message: 
+post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -162,8 +168,8 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.1.2
-signing_key: 
+rubygems_version: 3.2.3
+signing_key:
 specification_version: 4
 summary: Outlier/anomaly detection for Ruby using Isolation Forest
 test_files: []