oj 3.10.7
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/LICENSE +21 -0
- data/README.md +104 -0
- data/ext/oj/buf.h +103 -0
- data/ext/oj/cache8.c +107 -0
- data/ext/oj/cache8.h +48 -0
- data/ext/oj/circarray.c +68 -0
- data/ext/oj/circarray.h +23 -0
- data/ext/oj/code.c +235 -0
- data/ext/oj/code.h +42 -0
- data/ext/oj/compat.c +299 -0
- data/ext/oj/custom.c +1218 -0
- data/ext/oj/dump.c +1249 -0
- data/ext/oj/dump.h +96 -0
- data/ext/oj/dump_compat.c +975 -0
- data/ext/oj/dump_leaf.c +252 -0
- data/ext/oj/dump_object.c +844 -0
- data/ext/oj/dump_strict.c +434 -0
- data/ext/oj/encode.h +45 -0
- data/ext/oj/err.c +57 -0
- data/ext/oj/err.h +70 -0
- data/ext/oj/extconf.rb +53 -0
- data/ext/oj/fast.c +1771 -0
- data/ext/oj/hash.c +163 -0
- data/ext/oj/hash.h +46 -0
- data/ext/oj/hash_test.c +512 -0
- data/ext/oj/mimic_json.c +890 -0
- data/ext/oj/object.c +775 -0
- data/ext/oj/odd.c +231 -0
- data/ext/oj/odd.h +44 -0
- data/ext/oj/oj.c +1723 -0
- data/ext/oj/oj.h +387 -0
- data/ext/oj/parse.c +1134 -0
- data/ext/oj/parse.h +112 -0
- data/ext/oj/rails.c +1528 -0
- data/ext/oj/rails.h +21 -0
- data/ext/oj/reader.c +231 -0
- data/ext/oj/reader.h +151 -0
- data/ext/oj/resolve.c +102 -0
- data/ext/oj/resolve.h +14 -0
- data/ext/oj/rxclass.c +147 -0
- data/ext/oj/rxclass.h +27 -0
- data/ext/oj/saj.c +714 -0
- data/ext/oj/scp.c +224 -0
- data/ext/oj/sparse.c +924 -0
- data/ext/oj/stream_writer.c +363 -0
- data/ext/oj/strict.c +212 -0
- data/ext/oj/string_writer.c +534 -0
- data/ext/oj/trace.c +79 -0
- data/ext/oj/trace.h +28 -0
- data/ext/oj/util.c +136 -0
- data/ext/oj/util.h +19 -0
- data/ext/oj/val_stack.c +118 -0
- data/ext/oj/val_stack.h +185 -0
- data/ext/oj/wab.c +631 -0
- data/lib/oj.rb +21 -0
- data/lib/oj/active_support_helper.rb +41 -0
- data/lib/oj/bag.rb +88 -0
- data/lib/oj/easy_hash.rb +52 -0
- data/lib/oj/error.rb +22 -0
- data/lib/oj/json.rb +176 -0
- data/lib/oj/mimic.rb +267 -0
- data/lib/oj/saj.rb +66 -0
- data/lib/oj/schandler.rb +142 -0
- data/lib/oj/state.rb +131 -0
- data/lib/oj/version.rb +5 -0
- data/pages/Advanced.md +22 -0
- data/pages/Compatibility.md +25 -0
- data/pages/Custom.md +23 -0
- data/pages/Encoding.md +65 -0
- data/pages/JsonGem.md +79 -0
- data/pages/Modes.md +155 -0
- data/pages/Options.md +287 -0
- data/pages/Rails.md +155 -0
- data/pages/Security.md +20 -0
- data/pages/WAB.md +13 -0
- data/test/_test_active.rb +76 -0
- data/test/_test_active_mimic.rb +96 -0
- data/test/_test_mimic_rails.rb +126 -0
- data/test/activerecord/result_test.rb +27 -0
- data/test/activesupport4/decoding_test.rb +108 -0
- data/test/activesupport4/encoding_test.rb +531 -0
- data/test/activesupport4/test_helper.rb +41 -0
- data/test/activesupport5/abstract_unit.rb +45 -0
- data/test/activesupport5/decoding_test.rb +133 -0
- data/test/activesupport5/encoding_test.rb +500 -0
- data/test/activesupport5/encoding_test_cases.rb +98 -0
- data/test/activesupport5/test_helper.rb +72 -0
- data/test/activesupport5/time_zone_test_helpers.rb +39 -0
- data/test/activesupport6/abstract_unit.rb +44 -0
- data/test/activesupport6/decoding_test.rb +133 -0
- data/test/activesupport6/encoding_test.rb +507 -0
- data/test/activesupport6/encoding_test_cases.rb +98 -0
- data/test/activesupport6/test_common.rb +17 -0
- data/test/activesupport6/test_helper.rb +163 -0
- data/test/activesupport6/time_zone_test_helpers.rb +39 -0
- data/test/bar.rb +35 -0
- data/test/baz.rb +16 -0
- data/test/files.rb +29 -0
- data/test/foo.rb +52 -0
- data/test/helper.rb +26 -0
- data/test/isolated/shared.rb +308 -0
- data/test/isolated/test_mimic_after.rb +13 -0
- data/test/isolated/test_mimic_alone.rb +12 -0
- data/test/isolated/test_mimic_as_json.rb +45 -0
- data/test/isolated/test_mimic_before.rb +13 -0
- data/test/isolated/test_mimic_define.rb +28 -0
- data/test/isolated/test_mimic_rails_after.rb +22 -0
- data/test/isolated/test_mimic_rails_before.rb +21 -0
- data/test/isolated/test_mimic_redefine.rb +15 -0
- data/test/json_gem/json_addition_test.rb +216 -0
- data/test/json_gem/json_common_interface_test.rb +148 -0
- data/test/json_gem/json_encoding_test.rb +107 -0
- data/test/json_gem/json_ext_parser_test.rb +20 -0
- data/test/json_gem/json_fixtures_test.rb +35 -0
- data/test/json_gem/json_generator_test.rb +383 -0
- data/test/json_gem/json_generic_object_test.rb +90 -0
- data/test/json_gem/json_parser_test.rb +470 -0
- data/test/json_gem/json_string_matching_test.rb +42 -0
- data/test/json_gem/test_helper.rb +18 -0
- data/test/perf.rb +107 -0
- data/test/perf_compat.rb +130 -0
- data/test/perf_fast.rb +164 -0
- data/test/perf_file.rb +64 -0
- data/test/perf_object.rb +138 -0
- data/test/perf_saj.rb +109 -0
- data/test/perf_scp.rb +151 -0
- data/test/perf_simple.rb +287 -0
- data/test/perf_strict.rb +145 -0
- data/test/perf_wab.rb +131 -0
- data/test/prec.rb +23 -0
- data/test/sample.rb +54 -0
- data/test/sample/change.rb +14 -0
- data/test/sample/dir.rb +19 -0
- data/test/sample/doc.rb +36 -0
- data/test/sample/file.rb +48 -0
- data/test/sample/group.rb +16 -0
- data/test/sample/hasprops.rb +16 -0
- data/test/sample/layer.rb +12 -0
- data/test/sample/line.rb +20 -0
- data/test/sample/oval.rb +10 -0
- data/test/sample/rect.rb +10 -0
- data/test/sample/shape.rb +35 -0
- data/test/sample/text.rb +20 -0
- data/test/sample_json.rb +37 -0
- data/test/test_compat.rb +502 -0
- data/test/test_custom.rb +527 -0
- data/test/test_debian.rb +53 -0
- data/test/test_fast.rb +470 -0
- data/test/test_file.rb +239 -0
- data/test/test_gc.rb +49 -0
- data/test/test_hash.rb +29 -0
- data/test/test_integer_range.rb +72 -0
- data/test/test_null.rb +376 -0
- data/test/test_object.rb +1027 -0
- data/test/test_rails.rb +26 -0
- data/test/test_saj.rb +186 -0
- data/test/test_scp.rb +433 -0
- data/test/test_strict.rb +433 -0
- data/test/test_various.rb +719 -0
- data/test/test_wab.rb +307 -0
- data/test/test_writer.rb +380 -0
- data/test/tests.rb +25 -0
- data/test/tests_mimic.rb +14 -0
- data/test/tests_mimic_addition.rb +7 -0
- data/test/zoo.rb +13 -0
- metadata +381 -0
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA256:
|
3
|
+
metadata.gz: 21e870cbb9a2f1c2b99efd6522ce9c284828865b922e299232e60abd4e916f7e
|
4
|
+
data.tar.gz: d1d93c3d58b7ed858e1a4ea89698861485bbeeb19b01bc66e3e8890ab7d93583
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: 7c5d6b2d7a7830b80ecc23436e50b0f42f53e82febe31ceb0168f440e5368ed323c19433894724beea83e7587013170b6a38be92b65b073d9881f8176a8d283b
|
7
|
+
data.tar.gz: 1558090a4a1b066418b9f36064c845ab99e423246f26af8aff682e8f09b8cfce29531f6e677c6e4d8b16056406251b2fe54b463e4ddef121adced8c9d3c167b2
|
data/LICENSE
ADDED
@@ -0,0 +1,21 @@
|
|
1
|
+
The MIT License (MIT)
|
2
|
+
|
3
|
+
Copyright (c) 2012 Peter Ohler
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in
|
13
|
+
all copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
21
|
+
THE SOFTWARE.
|
data/README.md
ADDED
@@ -0,0 +1,104 @@
|
|
1
|
+
# [![{}j](http://www.ohler.com/dev/images/oj_comet_64.svg)](http://www.ohler.com/oj) gem
|
2
|
+
|
3
|
+
[![Build Status](https://img.shields.io/travis/ohler55/oj/master.svg?logo=travis)](http://travis-ci.org/ohler55/oj?branch=master) [![AppVeyor](https://img.shields.io/appveyor/ci/ohler55/oj/master.svg?logo=appveyor)](https://ci.appveyor.com/project/ohler55/oj) ![Gem](https://img.shields.io/gem/v/oj.svg) ![Gem](https://img.shields.io/gem/dt/oj.svg) [![SemVer compatibility](https://api.dependabot.com/badges/compatibility_score?dependency-name=oj&package-manager=bundler&version-scheme=semver)](https://dependabot.com/compatibility-score.html?dependency-name=oj&package-manager=bundler&version-scheme=semver) [![TideLift](https://tidelift.com/badges/github/ohler55/oj)](https://tidelift.com/subscription/pkg/rubygems-oj?utm_source=rubygems-oj&utm_medium=referral&utm_campaign=readme)
|
4
|
+
|
5
|
+
A *fast* JSON parser and Object marshaller as a Ruby gem.
|
6
|
+
|
7
|
+
Version 3.0 is out! 3.0 provides better json gem and Rails compatibility. It
|
8
|
+
also provides additional optimization options.
|
9
|
+
|
10
|
+
## Using
|
11
|
+
|
12
|
+
```ruby
|
13
|
+
require 'oj'
|
14
|
+
|
15
|
+
h = { 'one' => 1, 'array' => [ true, false ] }
|
16
|
+
json = Oj.dump(h)
|
17
|
+
|
18
|
+
# json =
|
19
|
+
# {
|
20
|
+
# "one":1,
|
21
|
+
# "array":[
|
22
|
+
# true,
|
23
|
+
# false
|
24
|
+
# ]
|
25
|
+
# }
|
26
|
+
|
27
|
+
h2 = Oj.load(json)
|
28
|
+
puts "Same? #{h == h2}"
|
29
|
+
# true
|
30
|
+
```
|
31
|
+
|
32
|
+
## Installation
|
33
|
+
```
|
34
|
+
gem install oj
|
35
|
+
```
|
36
|
+
|
37
|
+
or in Bundler:
|
38
|
+
|
39
|
+
```
|
40
|
+
gem 'oj'
|
41
|
+
```
|
42
|
+
|
43
|
+
## Support
|
44
|
+
|
45
|
+
[Get supported Oj with a Tidelift Subscription.](https://tidelift.com/subscription/pkg/rubygems-oj?utm_source=rubygems-oj&utm_medium=referral&utm_campaign=readme) Security updates are [supported](https://tidelift.com/security).
|
46
|
+
|
47
|
+
## Further Reading
|
48
|
+
|
49
|
+
For more details on options, modes, advanced features, and more follow these
|
50
|
+
links.
|
51
|
+
|
52
|
+
- [{file:Options.md}](pages/Options.md) for parse and dump options.
|
53
|
+
- [{file:Modes.md}](pages/Modes.md) for details on modes for strict JSON compliance, mimicing the JSON gem, and mimicing Rails and ActiveSupport behavior.
|
54
|
+
- [{file:JsonGem.md}](pages/JsonGem.md) includes more details on json gem compatibility and use.
|
55
|
+
- [{file:Rails.md}](pages/Rails.md) includes more details on Rails and ActiveSupport compatibility and use.
|
56
|
+
- [{file:Custom.md}](pages/Custom.md) includes more details on Custom mode.
|
57
|
+
- [{file:Encoding.md}](pages/Encoding.md) describes the :object encoding format.
|
58
|
+
- [{file:Compatibility.md}](pages/Compatibility.md) lists current compatibility with Rubys and Rails.
|
59
|
+
- [{file:Advanced.md}](pages/Advanced.md) for fast parser and marshalling features.
|
60
|
+
- [{file:Security.md}](pages/Security.md) for security considerations.
|
61
|
+
|
62
|
+
## Releases
|
63
|
+
|
64
|
+
See [{file:CHANGELOG.md}](CHANGELOG.md)
|
65
|
+
|
66
|
+
## Links
|
67
|
+
|
68
|
+
- *Documentation*: http://www.ohler.com/oj/doc, http://rubydoc.info/gems/oj
|
69
|
+
|
70
|
+
- *GitHub* *repo*: https://github.com/ohler55/oj
|
71
|
+
|
72
|
+
- *RubyGems* *repo*: https://rubygems.org/gems/oj
|
73
|
+
|
74
|
+
Follow [@peterohler on Twitter](http://twitter.com/peterohler) for announcements and news about the Oj gem.
|
75
|
+
|
76
|
+
#### Performance Comparisons
|
77
|
+
|
78
|
+
- [Oj Strict Mode Performance](http://www.ohler.com/dev/oj_misc/performance_strict.html) compares Oj strict mode parser performance to other JSON parsers.
|
79
|
+
|
80
|
+
- [Oj Compat Mode Performance](http://www.ohler.com/dev/oj_misc/performance_compat.html) compares Oj compat mode parser performance to other JSON parsers.
|
81
|
+
|
82
|
+
- [Oj Object Mode Performance](http://www.ohler.com/dev/oj_misc/performance_object.html) compares Oj object mode parser performance to other marshallers.
|
83
|
+
|
84
|
+
- [Oj Callback Performance](http://www.ohler.com/dev/oj_misc/performance_callback.html) compares Oj callback parser performance to other JSON parsers.
|
85
|
+
|
86
|
+
#### Links of Interest
|
87
|
+
|
88
|
+
- *Fast XML parser and marshaller on RubyGems*: https://rubygems.org/gems/ox
|
89
|
+
|
90
|
+
- *Fast XML parser and marshaller on GitHub*: https://github.com/ohler55/ox
|
91
|
+
|
92
|
+
- [Need for Speed](http://www.ohler.com/dev/need_for_speed/need_for_speed.html) for an overview of how Oj::Doc was designed.
|
93
|
+
|
94
|
+
- *OjC, a C JSON parser*: https://www.ohler.com/ojc also at https://github.com/ohler55/ojc
|
95
|
+
|
96
|
+
- *Agoo, a high performance Ruby web server supporting GraphQL on GitHub*: https://github.com/ohler55/agoo
|
97
|
+
|
98
|
+
- *Agoo-C, a high performance C web server supporting GraphQL on GitHub*: https://github.com/ohler55/agoo-c
|
99
|
+
|
100
|
+
#### Contributing
|
101
|
+
|
102
|
+
+ Provide a Pull Request off the `develop` branch.
|
103
|
+
+ Report a bug
|
104
|
+
+ Suggest an idea
|
data/ext/oj/buf.h
ADDED
@@ -0,0 +1,103 @@
|
|
1
|
+
/* buf.h
|
2
|
+
* Copyright (c) 2011, Peter Ohler
|
3
|
+
* All rights reserved.
|
4
|
+
*
|
5
|
+
* Redistribution and use in source and binary forms, with or without
|
6
|
+
* modification, are permitted provided that the following conditions are met:
|
7
|
+
*
|
8
|
+
* - Redistributions of source code must retain the above copyright notice, this
|
9
|
+
* list of conditions and the following disclaimer.
|
10
|
+
*
|
11
|
+
* - Redistributions in binary form must reproduce the above copyright notice,
|
12
|
+
* this list of conditions and the following disclaimer in the documentation
|
13
|
+
* and/or other materials provided with the distribution.
|
14
|
+
*
|
15
|
+
* - Neither the name of Peter Ohler nor the names of its contributors may be
|
16
|
+
* used to endorse or promote products derived from this software without
|
17
|
+
* specific prior written permission.
|
18
|
+
*
|
19
|
+
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
20
|
+
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
21
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
22
|
+
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
23
|
+
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
24
|
+
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
25
|
+
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
26
|
+
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
27
|
+
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
28
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
+
*/
|
30
|
+
|
31
|
+
#ifndef OJ_BUF_H
|
32
|
+
#define OJ_BUF_H
|
33
|
+
|
34
|
+
#include "ruby.h"
|
35
|
+
|
36
|
+
typedef struct _buf {
|
37
|
+
char *head;
|
38
|
+
char *end;
|
39
|
+
char *tail;
|
40
|
+
char base[1024];
|
41
|
+
} *Buf;
|
42
|
+
|
43
|
+
inline static void
|
44
|
+
buf_init(Buf buf) {
|
45
|
+
buf->head = buf->base;
|
46
|
+
buf->end = buf->base + sizeof(buf->base) - 1;
|
47
|
+
buf->tail = buf->head;
|
48
|
+
}
|
49
|
+
|
50
|
+
inline static void
|
51
|
+
buf_cleanup(Buf buf) {
|
52
|
+
if (buf->base != buf->head) {
|
53
|
+
xfree(buf->head);
|
54
|
+
}
|
55
|
+
}
|
56
|
+
|
57
|
+
inline static size_t
|
58
|
+
buf_len(Buf buf) {
|
59
|
+
return buf->tail - buf->head;
|
60
|
+
}
|
61
|
+
|
62
|
+
inline static void
|
63
|
+
buf_append_string(Buf buf, const char *s, size_t slen) {
|
64
|
+
if (buf->end <= buf->tail + slen) {
|
65
|
+
size_t len = buf->end - buf->head;
|
66
|
+
size_t toff = buf->tail - buf->head;
|
67
|
+
size_t new_len = len + slen + len / 2;
|
68
|
+
|
69
|
+
if (buf->base == buf->head) {
|
70
|
+
buf->head = ALLOC_N(char, new_len);
|
71
|
+
memcpy(buf->head, buf->base, len);
|
72
|
+
} else {
|
73
|
+
REALLOC_N(buf->head, char, new_len);
|
74
|
+
}
|
75
|
+
buf->tail = buf->head + toff;
|
76
|
+
buf->end = buf->head + new_len - 1;
|
77
|
+
}
|
78
|
+
memcpy(buf->tail, s, slen);
|
79
|
+
buf->tail += slen;
|
80
|
+
}
|
81
|
+
|
82
|
+
inline static void
|
83
|
+
buf_append(Buf buf, char c) {
|
84
|
+
if (buf->end <= buf->tail) {
|
85
|
+
size_t len = buf->end - buf->head;
|
86
|
+
size_t toff = buf->tail - buf->head;
|
87
|
+
size_t new_len = len + len / 2;
|
88
|
+
|
89
|
+
if (buf->base == buf->head) {
|
90
|
+
buf->head = ALLOC_N(char, new_len);
|
91
|
+
memcpy(buf->head, buf->base, len);
|
92
|
+
} else {
|
93
|
+
REALLOC_N(buf->head, char, new_len);
|
94
|
+
}
|
95
|
+
buf->tail = buf->head + toff;
|
96
|
+
buf->end = buf->head + new_len - 1;
|
97
|
+
}
|
98
|
+
*buf->tail = c;
|
99
|
+
buf->tail++;
|
100
|
+
//*buf->tail = '\0'; // for debugging
|
101
|
+
}
|
102
|
+
|
103
|
+
#endif /* OJ_BUF_H */
|
data/ext/oj/cache8.c
ADDED
@@ -0,0 +1,107 @@
|
|
1
|
+
|
2
|
+
#include <stdlib.h>
|
3
|
+
#include <errno.h>
|
4
|
+
#include <stdio.h>
|
5
|
+
#include <string.h>
|
6
|
+
#include <stdarg.h>
|
7
|
+
|
8
|
+
#include "ruby.h"
|
9
|
+
#include "cache8.h"
|
10
|
+
|
11
|
+
#define BITS 4
|
12
|
+
#define MASK 0x000000000000000FULL
|
13
|
+
#define SLOT_CNT 16
|
14
|
+
#define DEPTH 16
|
15
|
+
|
16
|
+
typedef union {
|
17
|
+
struct _cache8 *child;
|
18
|
+
slot_t value;
|
19
|
+
} Bucket;
|
20
|
+
|
21
|
+
struct _cache8 {
|
22
|
+
Bucket buckets[SLOT_CNT];
|
23
|
+
};
|
24
|
+
|
25
|
+
static void cache8_delete(Cache8 cache, int depth);
|
26
|
+
static void slot_print(Cache8 cache, sid_t key, unsigned int depth);
|
27
|
+
|
28
|
+
void
|
29
|
+
oj_cache8_new(Cache8 *cache) {
|
30
|
+
Bucket *b;
|
31
|
+
int i;
|
32
|
+
|
33
|
+
*cache = ALLOC(struct _cache8);
|
34
|
+
for (i = SLOT_CNT, b = (*cache)->buckets; 0 < i; i--, b++) {
|
35
|
+
b->value = 0;
|
36
|
+
}
|
37
|
+
}
|
38
|
+
|
39
|
+
void
|
40
|
+
oj_cache8_delete(Cache8 cache) {
|
41
|
+
cache8_delete(cache, 0);
|
42
|
+
}
|
43
|
+
|
44
|
+
static void
|
45
|
+
cache8_delete(Cache8 cache, int depth) {
|
46
|
+
Bucket *b;
|
47
|
+
unsigned int i;
|
48
|
+
|
49
|
+
for (i = 0, b = cache->buckets; i < SLOT_CNT; i++, b++) {
|
50
|
+
if (0 != b->child) {
|
51
|
+
if (DEPTH - 1 != depth) {
|
52
|
+
cache8_delete(b->child, depth + 1);
|
53
|
+
}
|
54
|
+
}
|
55
|
+
}
|
56
|
+
xfree(cache);
|
57
|
+
}
|
58
|
+
|
59
|
+
slot_t
|
60
|
+
oj_cache8_get(Cache8 cache, sid_t key, slot_t **slot) {
|
61
|
+
Bucket *b;
|
62
|
+
int i;
|
63
|
+
sid_t k8 = (sid_t)key;
|
64
|
+
sid_t k;
|
65
|
+
|
66
|
+
for (i = 64 - BITS; 0 < i; i -= BITS) {
|
67
|
+
k = (k8 >> i) & MASK;
|
68
|
+
b = cache->buckets + k;
|
69
|
+
if (0 == b->child) {
|
70
|
+
oj_cache8_new(&b->child);
|
71
|
+
}
|
72
|
+
cache = b->child;
|
73
|
+
}
|
74
|
+
*slot = &(cache->buckets + (k8 & MASK))->value;
|
75
|
+
|
76
|
+
return **slot;
|
77
|
+
}
|
78
|
+
|
79
|
+
void
|
80
|
+
oj_cache8_print(Cache8 cache) {
|
81
|
+
/*printf("-------------------------------------------\n"); */
|
82
|
+
slot_print(cache, 0, 0);
|
83
|
+
}
|
84
|
+
|
85
|
+
static void
|
86
|
+
slot_print(Cache8 c, sid_t key, unsigned int depth) {
|
87
|
+
Bucket *b;
|
88
|
+
unsigned int i;
|
89
|
+
sid_t k8 = (sid_t)key;
|
90
|
+
sid_t k;
|
91
|
+
|
92
|
+
for (i = 0, b = c->buckets; i < SLOT_CNT; i++, b++) {
|
93
|
+
if (0 != b->child) {
|
94
|
+
k = (k8 << BITS) | i;
|
95
|
+
/*printf("*** key: 0x%016llx depth: %u i: %u\n", k, depth, i); */
|
96
|
+
if (DEPTH - 1 == depth) {
|
97
|
+
#if IS_WINDOWS
|
98
|
+
printf("0x%016lx: %4lu\n", (long unsigned int)k, (long unsigned int)b->value);
|
99
|
+
#else
|
100
|
+
printf("0x%016llx: %4llu\n", (long long unsigned int)k, (long long unsigned int)b->value);
|
101
|
+
#endif
|
102
|
+
} else {
|
103
|
+
slot_print(b->child, k, depth + 1);
|
104
|
+
}
|
105
|
+
}
|
106
|
+
}
|
107
|
+
}
|
data/ext/oj/cache8.h
ADDED
@@ -0,0 +1,48 @@
|
|
1
|
+
/* cache8.h
|
2
|
+
* Copyright (c) 2011, Peter Ohler
|
3
|
+
* All rights reserved.
|
4
|
+
*
|
5
|
+
* Redistribution and use in source and binary forms, with or without
|
6
|
+
* modification, are permitted provided that the following conditions are met:
|
7
|
+
*
|
8
|
+
* - Redistributions of source code must retain the above copyright notice, this
|
9
|
+
* list of conditions and the following disclaimer.
|
10
|
+
*
|
11
|
+
* - Redistributions in binary form must reproduce the above copyright notice,
|
12
|
+
* this list of conditions and the following disclaimer in the documentation
|
13
|
+
* and/or other materials provided with the distribution.
|
14
|
+
*
|
15
|
+
* - Neither the name of Peter Ohler nor the names of its contributors may be
|
16
|
+
* used to endorse or promote products derived from this software without
|
17
|
+
* specific prior written permission.
|
18
|
+
*
|
19
|
+
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
20
|
+
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
21
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
22
|
+
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
23
|
+
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
24
|
+
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
25
|
+
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
26
|
+
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
27
|
+
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
28
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
29
|
+
*/
|
30
|
+
|
31
|
+
#ifndef OJ_CACHE8_H
|
32
|
+
#define OJ_CACHE8_H
|
33
|
+
|
34
|
+
#include "ruby.h"
|
35
|
+
#include "stdint.h"
|
36
|
+
|
37
|
+
typedef struct _cache8 *Cache8;
|
38
|
+
typedef uint64_t slot_t;
|
39
|
+
typedef uint64_t sid_t;
|
40
|
+
|
41
|
+
extern void oj_cache8_new(Cache8 *cache);
|
42
|
+
extern void oj_cache8_delete(Cache8 cache);
|
43
|
+
|
44
|
+
extern slot_t oj_cache8_get(Cache8 cache, sid_t key, slot_t **slot);
|
45
|
+
|
46
|
+
extern void oj_cache8_print(Cache8 cache);
|
47
|
+
|
48
|
+
#endif /* OJ_CACHE8_H */
|
data/ext/oj/circarray.c
ADDED
@@ -0,0 +1,68 @@
|
|
1
|
+
/* circarray.c
|
2
|
+
* Copyright (c) 2012, Peter Ohler
|
3
|
+
* All rights reserved.
|
4
|
+
*/
|
5
|
+
|
6
|
+
#include "circarray.h"
|
7
|
+
|
8
|
+
CircArray
|
9
|
+
oj_circ_array_new() {
|
10
|
+
CircArray ca;
|
11
|
+
|
12
|
+
if (0 == (ca = ALLOC(struct _circArray))) {
|
13
|
+
rb_raise(rb_eNoMemError, "not enough memory\n");
|
14
|
+
}
|
15
|
+
ca->objs = ca->obj_array;
|
16
|
+
ca->size = sizeof(ca->obj_array) / sizeof(VALUE);
|
17
|
+
ca->cnt = 0;
|
18
|
+
|
19
|
+
return ca;
|
20
|
+
}
|
21
|
+
|
22
|
+
void
|
23
|
+
oj_circ_array_free(CircArray ca) {
|
24
|
+
if (ca->objs != ca->obj_array) {
|
25
|
+
xfree(ca->objs);
|
26
|
+
}
|
27
|
+
xfree(ca);
|
28
|
+
}
|
29
|
+
|
30
|
+
void
|
31
|
+
oj_circ_array_set(CircArray ca, VALUE obj, unsigned long id) {
|
32
|
+
if (0 < id && 0 != ca) {
|
33
|
+
unsigned long i;
|
34
|
+
|
35
|
+
if (ca->size < id) {
|
36
|
+
unsigned long cnt = id + 512;
|
37
|
+
|
38
|
+
if (ca->objs == ca->obj_array) {
|
39
|
+
if (0 == (ca->objs = ALLOC_N(VALUE, cnt))) {
|
40
|
+
rb_raise(rb_eNoMemError, "not enough memory\n");
|
41
|
+
}
|
42
|
+
memcpy(ca->objs, ca->obj_array, sizeof(VALUE) * ca->cnt);
|
43
|
+
} else {
|
44
|
+
REALLOC_N(ca->objs, VALUE, cnt);
|
45
|
+
}
|
46
|
+
ca->size = cnt;
|
47
|
+
}
|
48
|
+
id--;
|
49
|
+
for (i = ca->cnt; i < id; i++) {
|
50
|
+
ca->objs[i] = Qnil;
|
51
|
+
}
|
52
|
+
ca->objs[id] = obj;
|
53
|
+
if (ca->cnt <= id) {
|
54
|
+
ca->cnt = id + 1;
|
55
|
+
}
|
56
|
+
}
|
57
|
+
}
|
58
|
+
|
59
|
+
VALUE
|
60
|
+
oj_circ_array_get(CircArray ca, unsigned long id) {
|
61
|
+
VALUE obj = Qnil;
|
62
|
+
|
63
|
+
if (id <= ca->cnt && 0 != ca) {
|
64
|
+
obj = ca->objs[id - 1];
|
65
|
+
}
|
66
|
+
return obj;
|
67
|
+
}
|
68
|
+
|