isotree 0.2.2 → 0.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +8 -1
- data/LICENSE.txt +2 -2
- data/README.md +32 -14
- data/ext/isotree/ext.cpp +144 -31
- data/ext/isotree/extconf.rb +7 -7
- data/lib/isotree/isolation_forest.rb +110 -30
- data/lib/isotree/version.rb +1 -1
- data/vendor/isotree/LICENSE +1 -1
- data/vendor/isotree/README.md +165 -27
- data/vendor/isotree/include/isotree.hpp +2111 -0
- data/vendor/isotree/include/isotree_oop.hpp +394 -0
- data/vendor/isotree/inst/COPYRIGHTS +62 -0
- data/vendor/isotree/src/RcppExports.cpp +525 -52
- data/vendor/isotree/src/Rwrapper.cpp +1931 -268
- data/vendor/isotree/src/c_interface.cpp +953 -0
- data/vendor/isotree/src/crit.hpp +4232 -0
- data/vendor/isotree/src/dist.hpp +1886 -0
- data/vendor/isotree/src/exp_depth_table.hpp +134 -0
- data/vendor/isotree/src/extended.hpp +1444 -0
- data/vendor/isotree/src/external_facing_generic.hpp +399 -0
- data/vendor/isotree/src/fit_model.hpp +2401 -0
- data/vendor/isotree/src/{dealloc.cpp → headers_joined.hpp} +38 -22
- data/vendor/isotree/src/helpers_iforest.hpp +813 -0
- data/vendor/isotree/src/{impute.cpp → impute.hpp} +353 -122
- data/vendor/isotree/src/indexer.cpp +515 -0
- data/vendor/isotree/src/instantiate_template_headers.cpp +118 -0
- data/vendor/isotree/src/instantiate_template_headers.hpp +240 -0
- data/vendor/isotree/src/isoforest.hpp +1659 -0
- data/vendor/isotree/src/isotree.hpp +1804 -392
- data/vendor/isotree/src/isotree_exportable.hpp +99 -0
- data/vendor/isotree/src/merge_models.cpp +159 -16
- data/vendor/isotree/src/mult.hpp +1321 -0
- data/vendor/isotree/src/oop_interface.cpp +842 -0
- data/vendor/isotree/src/oop_interface.hpp +278 -0
- data/vendor/isotree/src/other_helpers.hpp +219 -0
- data/vendor/isotree/src/predict.hpp +1932 -0
- data/vendor/isotree/src/python_helpers.hpp +134 -0
- data/vendor/isotree/src/ref_indexer.hpp +154 -0
- data/vendor/isotree/src/robinmap/LICENSE +21 -0
- data/vendor/isotree/src/robinmap/README.md +483 -0
- data/vendor/isotree/src/robinmap/include/tsl/robin_growth_policy.h +406 -0
- data/vendor/isotree/src/robinmap/include/tsl/robin_hash.h +1620 -0
- data/vendor/isotree/src/robinmap/include/tsl/robin_map.h +807 -0
- data/vendor/isotree/src/robinmap/include/tsl/robin_set.h +660 -0
- data/vendor/isotree/src/serialize.cpp +4300 -139
- data/vendor/isotree/src/sql.cpp +141 -59
- data/vendor/isotree/src/subset_models.cpp +174 -0
- data/vendor/isotree/src/utils.hpp +3808 -0
- data/vendor/isotree/src/xoshiro.hpp +467 -0
- data/vendor/isotree/src/ziggurat.hpp +405 -0
- metadata +38 -104
- data/vendor/cereal/LICENSE +0 -24
- data/vendor/cereal/README.md +0 -85
- data/vendor/cereal/include/cereal/access.hpp +0 -351
- data/vendor/cereal/include/cereal/archives/adapters.hpp +0 -163
- data/vendor/cereal/include/cereal/archives/binary.hpp +0 -169
- data/vendor/cereal/include/cereal/archives/json.hpp +0 -1019
- data/vendor/cereal/include/cereal/archives/portable_binary.hpp +0 -334
- data/vendor/cereal/include/cereal/archives/xml.hpp +0 -956
- data/vendor/cereal/include/cereal/cereal.hpp +0 -1089
- data/vendor/cereal/include/cereal/details/helpers.hpp +0 -422
- data/vendor/cereal/include/cereal/details/polymorphic_impl.hpp +0 -796
- data/vendor/cereal/include/cereal/details/polymorphic_impl_fwd.hpp +0 -65
- data/vendor/cereal/include/cereal/details/static_object.hpp +0 -127
- data/vendor/cereal/include/cereal/details/traits.hpp +0 -1411
- data/vendor/cereal/include/cereal/details/util.hpp +0 -84
- data/vendor/cereal/include/cereal/external/base64.hpp +0 -134
- data/vendor/cereal/include/cereal/external/rapidjson/allocators.h +0 -284
- data/vendor/cereal/include/cereal/external/rapidjson/cursorstreamwrapper.h +0 -78
- data/vendor/cereal/include/cereal/external/rapidjson/document.h +0 -2652
- data/vendor/cereal/include/cereal/external/rapidjson/encodedstream.h +0 -299
- data/vendor/cereal/include/cereal/external/rapidjson/encodings.h +0 -716
- data/vendor/cereal/include/cereal/external/rapidjson/error/en.h +0 -74
- data/vendor/cereal/include/cereal/external/rapidjson/error/error.h +0 -161
- data/vendor/cereal/include/cereal/external/rapidjson/filereadstream.h +0 -99
- data/vendor/cereal/include/cereal/external/rapidjson/filewritestream.h +0 -104
- data/vendor/cereal/include/cereal/external/rapidjson/fwd.h +0 -151
- data/vendor/cereal/include/cereal/external/rapidjson/internal/biginteger.h +0 -290
- data/vendor/cereal/include/cereal/external/rapidjson/internal/diyfp.h +0 -271
- data/vendor/cereal/include/cereal/external/rapidjson/internal/dtoa.h +0 -245
- data/vendor/cereal/include/cereal/external/rapidjson/internal/ieee754.h +0 -78
- data/vendor/cereal/include/cereal/external/rapidjson/internal/itoa.h +0 -308
- data/vendor/cereal/include/cereal/external/rapidjson/internal/meta.h +0 -186
- data/vendor/cereal/include/cereal/external/rapidjson/internal/pow10.h +0 -55
- data/vendor/cereal/include/cereal/external/rapidjson/internal/regex.h +0 -740
- data/vendor/cereal/include/cereal/external/rapidjson/internal/stack.h +0 -232
- data/vendor/cereal/include/cereal/external/rapidjson/internal/strfunc.h +0 -69
- data/vendor/cereal/include/cereal/external/rapidjson/internal/strtod.h +0 -290
- data/vendor/cereal/include/cereal/external/rapidjson/internal/swap.h +0 -46
- data/vendor/cereal/include/cereal/external/rapidjson/istreamwrapper.h +0 -128
- data/vendor/cereal/include/cereal/external/rapidjson/memorybuffer.h +0 -70
- data/vendor/cereal/include/cereal/external/rapidjson/memorystream.h +0 -71
- data/vendor/cereal/include/cereal/external/rapidjson/msinttypes/inttypes.h +0 -316
- data/vendor/cereal/include/cereal/external/rapidjson/msinttypes/stdint.h +0 -300
- data/vendor/cereal/include/cereal/external/rapidjson/ostreamwrapper.h +0 -81
- data/vendor/cereal/include/cereal/external/rapidjson/pointer.h +0 -1414
- data/vendor/cereal/include/cereal/external/rapidjson/prettywriter.h +0 -277
- data/vendor/cereal/include/cereal/external/rapidjson/rapidjson.h +0 -656
- data/vendor/cereal/include/cereal/external/rapidjson/reader.h +0 -2230
- data/vendor/cereal/include/cereal/external/rapidjson/schema.h +0 -2497
- data/vendor/cereal/include/cereal/external/rapidjson/stream.h +0 -223
- data/vendor/cereal/include/cereal/external/rapidjson/stringbuffer.h +0 -121
- data/vendor/cereal/include/cereal/external/rapidjson/writer.h +0 -709
- data/vendor/cereal/include/cereal/external/rapidxml/license.txt +0 -52
- data/vendor/cereal/include/cereal/external/rapidxml/manual.html +0 -406
- data/vendor/cereal/include/cereal/external/rapidxml/rapidxml.hpp +0 -2624
- data/vendor/cereal/include/cereal/external/rapidxml/rapidxml_iterators.hpp +0 -175
- data/vendor/cereal/include/cereal/external/rapidxml/rapidxml_print.hpp +0 -428
- data/vendor/cereal/include/cereal/external/rapidxml/rapidxml_utils.hpp +0 -123
- data/vendor/cereal/include/cereal/macros.hpp +0 -154
- data/vendor/cereal/include/cereal/specialize.hpp +0 -139
- data/vendor/cereal/include/cereal/types/array.hpp +0 -79
- data/vendor/cereal/include/cereal/types/atomic.hpp +0 -55
- data/vendor/cereal/include/cereal/types/base_class.hpp +0 -203
- data/vendor/cereal/include/cereal/types/bitset.hpp +0 -176
- data/vendor/cereal/include/cereal/types/boost_variant.hpp +0 -164
- data/vendor/cereal/include/cereal/types/chrono.hpp +0 -72
- data/vendor/cereal/include/cereal/types/common.hpp +0 -129
- data/vendor/cereal/include/cereal/types/complex.hpp +0 -56
- data/vendor/cereal/include/cereal/types/concepts/pair_associative_container.hpp +0 -73
- data/vendor/cereal/include/cereal/types/deque.hpp +0 -62
- data/vendor/cereal/include/cereal/types/forward_list.hpp +0 -68
- data/vendor/cereal/include/cereal/types/functional.hpp +0 -43
- data/vendor/cereal/include/cereal/types/list.hpp +0 -62
- data/vendor/cereal/include/cereal/types/map.hpp +0 -36
- data/vendor/cereal/include/cereal/types/memory.hpp +0 -425
- data/vendor/cereal/include/cereal/types/optional.hpp +0 -66
- data/vendor/cereal/include/cereal/types/polymorphic.hpp +0 -483
- data/vendor/cereal/include/cereal/types/queue.hpp +0 -132
- data/vendor/cereal/include/cereal/types/set.hpp +0 -103
- data/vendor/cereal/include/cereal/types/stack.hpp +0 -76
- data/vendor/cereal/include/cereal/types/string.hpp +0 -61
- data/vendor/cereal/include/cereal/types/tuple.hpp +0 -123
- data/vendor/cereal/include/cereal/types/unordered_map.hpp +0 -36
- data/vendor/cereal/include/cereal/types/unordered_set.hpp +0 -99
- data/vendor/cereal/include/cereal/types/utility.hpp +0 -47
- data/vendor/cereal/include/cereal/types/valarray.hpp +0 -89
- data/vendor/cereal/include/cereal/types/variant.hpp +0 -109
- data/vendor/cereal/include/cereal/types/vector.hpp +0 -112
- data/vendor/cereal/include/cereal/version.hpp +0 -52
- data/vendor/isotree/src/Makevars +0 -4
- data/vendor/isotree/src/crit.cpp +0 -912
- data/vendor/isotree/src/dist.cpp +0 -749
- data/vendor/isotree/src/extended.cpp +0 -790
- data/vendor/isotree/src/fit_model.cpp +0 -1090
- data/vendor/isotree/src/helpers_iforest.cpp +0 -324
- data/vendor/isotree/src/isoforest.cpp +0 -771
- data/vendor/isotree/src/mult.cpp +0 -607
- data/vendor/isotree/src/predict.cpp +0 -853
- data/vendor/isotree/src/utils.cpp +0 -1566
|
@@ -1,169 +0,0 @@
|
|
|
1
|
-
/*! \file binary.hpp
|
|
2
|
-
\brief Binary input and output archives */
|
|
3
|
-
/*
|
|
4
|
-
Copyright (c) 2014, Randolph Voorhies, Shane Grant
|
|
5
|
-
All rights reserved.
|
|
6
|
-
|
|
7
|
-
Redistribution and use in source and binary forms, with or without
|
|
8
|
-
modification, are permitted provided that the following conditions are met:
|
|
9
|
-
* Redistributions of source code must retain the above copyright
|
|
10
|
-
notice, this list of conditions and the following disclaimer.
|
|
11
|
-
* Redistributions in binary form must reproduce the above copyright
|
|
12
|
-
notice, this list of conditions and the following disclaimer in the
|
|
13
|
-
documentation and/or other materials provided with the distribution.
|
|
14
|
-
* Neither the name of cereal nor the
|
|
15
|
-
names of its contributors may be used to endorse or promote products
|
|
16
|
-
derived from this software without specific prior written permission.
|
|
17
|
-
|
|
18
|
-
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
|
19
|
-
ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
20
|
-
WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
21
|
-
DISCLAIMED. IN NO EVENT SHALL RANDOLPH VOORHIES OR SHANE GRANT BE LIABLE FOR ANY
|
|
22
|
-
DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
23
|
-
(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
24
|
-
LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
25
|
-
ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
26
|
-
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
27
|
-
SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
28
|
-
*/
|
|
29
|
-
#ifndef CEREAL_ARCHIVES_BINARY_HPP_
|
|
30
|
-
#define CEREAL_ARCHIVES_BINARY_HPP_
|
|
31
|
-
|
|
32
|
-
#include "cereal/cereal.hpp"
|
|
33
|
-
#include <sstream>
|
|
34
|
-
|
|
35
|
-
namespace cereal
|
|
36
|
-
{
|
|
37
|
-
// ######################################################################
|
|
38
|
-
//! An output archive designed to save data in a compact binary representation
|
|
39
|
-
/*! This archive outputs data to a stream in an extremely compact binary
|
|
40
|
-
representation with as little extra metadata as possible.
|
|
41
|
-
|
|
42
|
-
This archive does nothing to ensure that the endianness of the saved
|
|
43
|
-
and loaded data is the same. If you need to have portability over
|
|
44
|
-
architectures with different endianness, use PortableBinaryOutputArchive.
|
|
45
|
-
|
|
46
|
-
When using a binary archive and a file stream, you must use the
|
|
47
|
-
std::ios::binary format flag to avoid having your data altered
|
|
48
|
-
inadvertently.
|
|
49
|
-
|
|
50
|
-
\ingroup Archives */
|
|
51
|
-
class BinaryOutputArchive : public OutputArchive<BinaryOutputArchive, AllowEmptyClassElision>
|
|
52
|
-
{
|
|
53
|
-
public:
|
|
54
|
-
//! Construct, outputting to the provided stream
|
|
55
|
-
/*! @param stream The stream to output to. Can be a stringstream, a file stream, or
|
|
56
|
-
even cout! */
|
|
57
|
-
BinaryOutputArchive(std::ostream & stream) :
|
|
58
|
-
OutputArchive<BinaryOutputArchive, AllowEmptyClassElision>(this),
|
|
59
|
-
itsStream(stream)
|
|
60
|
-
{ }
|
|
61
|
-
|
|
62
|
-
~BinaryOutputArchive() CEREAL_NOEXCEPT = default;
|
|
63
|
-
|
|
64
|
-
//! Writes size bytes of data to the output stream
|
|
65
|
-
void saveBinary( const void * data, std::streamsize size )
|
|
66
|
-
{
|
|
67
|
-
auto const writtenSize = itsStream.rdbuf()->sputn( reinterpret_cast<const char*>( data ), size );
|
|
68
|
-
|
|
69
|
-
if(writtenSize != size)
|
|
70
|
-
throw Exception("Failed to write " + std::to_string(size) + " bytes to output stream! Wrote " + std::to_string(writtenSize));
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
private:
|
|
74
|
-
std::ostream & itsStream;
|
|
75
|
-
};
|
|
76
|
-
|
|
77
|
-
// ######################################################################
|
|
78
|
-
//! An input archive designed to load data saved using BinaryOutputArchive
|
|
79
|
-
/* This archive does nothing to ensure that the endianness of the saved
|
|
80
|
-
and loaded data is the same. If you need to have portability over
|
|
81
|
-
architectures with different endianness, use PortableBinaryOutputArchive.
|
|
82
|
-
|
|
83
|
-
When using a binary archive and a file stream, you must use the
|
|
84
|
-
std::ios::binary format flag to avoid having your data altered
|
|
85
|
-
inadvertently.
|
|
86
|
-
|
|
87
|
-
\ingroup Archives */
|
|
88
|
-
class BinaryInputArchive : public InputArchive<BinaryInputArchive, AllowEmptyClassElision>
|
|
89
|
-
{
|
|
90
|
-
public:
|
|
91
|
-
//! Construct, loading from the provided stream
|
|
92
|
-
BinaryInputArchive(std::istream & stream) :
|
|
93
|
-
InputArchive<BinaryInputArchive, AllowEmptyClassElision>(this),
|
|
94
|
-
itsStream(stream)
|
|
95
|
-
{ }
|
|
96
|
-
|
|
97
|
-
~BinaryInputArchive() CEREAL_NOEXCEPT = default;
|
|
98
|
-
|
|
99
|
-
//! Reads size bytes of data from the input stream
|
|
100
|
-
void loadBinary( void * const data, std::streamsize size )
|
|
101
|
-
{
|
|
102
|
-
auto const readSize = itsStream.rdbuf()->sgetn( reinterpret_cast<char*>( data ), size );
|
|
103
|
-
|
|
104
|
-
if(readSize != size)
|
|
105
|
-
throw Exception("Failed to read " + std::to_string(size) + " bytes from input stream! Read " + std::to_string(readSize));
|
|
106
|
-
}
|
|
107
|
-
|
|
108
|
-
private:
|
|
109
|
-
std::istream & itsStream;
|
|
110
|
-
};
|
|
111
|
-
|
|
112
|
-
// ######################################################################
|
|
113
|
-
// Common BinaryArchive serialization functions
|
|
114
|
-
|
|
115
|
-
//! Saving for POD types to binary
|
|
116
|
-
template<class T> inline
|
|
117
|
-
typename std::enable_if<std::is_arithmetic<T>::value, void>::type
|
|
118
|
-
CEREAL_SAVE_FUNCTION_NAME(BinaryOutputArchive & ar, T const & t)
|
|
119
|
-
{
|
|
120
|
-
ar.saveBinary(std::addressof(t), sizeof(t));
|
|
121
|
-
}
|
|
122
|
-
|
|
123
|
-
//! Loading for POD types from binary
|
|
124
|
-
template<class T> inline
|
|
125
|
-
typename std::enable_if<std::is_arithmetic<T>::value, void>::type
|
|
126
|
-
CEREAL_LOAD_FUNCTION_NAME(BinaryInputArchive & ar, T & t)
|
|
127
|
-
{
|
|
128
|
-
ar.loadBinary(std::addressof(t), sizeof(t));
|
|
129
|
-
}
|
|
130
|
-
|
|
131
|
-
//! Serializing NVP types to binary
|
|
132
|
-
template <class Archive, class T> inline
|
|
133
|
-
CEREAL_ARCHIVE_RESTRICT(BinaryInputArchive, BinaryOutputArchive)
|
|
134
|
-
CEREAL_SERIALIZE_FUNCTION_NAME( Archive & ar, NameValuePair<T> & t )
|
|
135
|
-
{
|
|
136
|
-
ar( t.value );
|
|
137
|
-
}
|
|
138
|
-
|
|
139
|
-
//! Serializing SizeTags to binary
|
|
140
|
-
template <class Archive, class T> inline
|
|
141
|
-
CEREAL_ARCHIVE_RESTRICT(BinaryInputArchive, BinaryOutputArchive)
|
|
142
|
-
CEREAL_SERIALIZE_FUNCTION_NAME( Archive & ar, SizeTag<T> & t )
|
|
143
|
-
{
|
|
144
|
-
ar( t.size );
|
|
145
|
-
}
|
|
146
|
-
|
|
147
|
-
//! Saving binary data
|
|
148
|
-
template <class T> inline
|
|
149
|
-
void CEREAL_SAVE_FUNCTION_NAME(BinaryOutputArchive & ar, BinaryData<T> const & bd)
|
|
150
|
-
{
|
|
151
|
-
ar.saveBinary( bd.data, static_cast<std::streamsize>( bd.size ) );
|
|
152
|
-
}
|
|
153
|
-
|
|
154
|
-
//! Loading binary data
|
|
155
|
-
template <class T> inline
|
|
156
|
-
void CEREAL_LOAD_FUNCTION_NAME(BinaryInputArchive & ar, BinaryData<T> & bd)
|
|
157
|
-
{
|
|
158
|
-
ar.loadBinary(bd.data, static_cast<std::streamsize>( bd.size ) );
|
|
159
|
-
}
|
|
160
|
-
} // namespace cereal
|
|
161
|
-
|
|
162
|
-
// register archives for polymorphic support
|
|
163
|
-
CEREAL_REGISTER_ARCHIVE(cereal::BinaryOutputArchive)
|
|
164
|
-
CEREAL_REGISTER_ARCHIVE(cereal::BinaryInputArchive)
|
|
165
|
-
|
|
166
|
-
// tie input and output archives together
|
|
167
|
-
CEREAL_SETUP_ARCHIVE_TRAITS(cereal::BinaryInputArchive, cereal::BinaryOutputArchive)
|
|
168
|
-
|
|
169
|
-
#endif // CEREAL_ARCHIVES_BINARY_HPP_
|