librtree 1.0.3 → 1.0.4
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/CHANGELOG.md +4 -0
- data/ext/rtree/extconf.rb +18 -3
- data/ext/rtree/lib/bindex.c +2 -1
- data/ext/rtree/lib/branch.c +2 -2
- data/ext/rtree/lib/branches.c +2 -2
- data/ext/rtree/lib/bsrt.c +6 -7
- data/ext/rtree/lib/csv.c +3 -2
- data/ext/rtree/lib/error.c +2 -2
- data/ext/rtree/lib/json.c +6 -5
- data/ext/rtree/lib/mk/Hdr.mk +3 -3
- data/ext/rtree/lib/node.c +5 -6
- data/ext/rtree/lib/package.c +1 -1
- data/ext/rtree/lib/page.c +1 -1
- data/ext/rtree/lib/postscript.c +5 -6
- data/ext/rtree/lib/{bindex.h → private/bindex.h} +3 -8
- data/ext/rtree/lib/{bounds.h → private/bounds.h} +3 -3
- data/ext/rtree/lib/{branch.h → private/branch.h} +10 -9
- data/ext/rtree/lib/{branches.h → private/branches.h} +8 -14
- data/ext/rtree/lib/{bsrt.h → private/bsrt.h} +5 -5
- data/ext/rtree/lib/{constants.h → private/constants.h} +3 -3
- data/ext/rtree/lib/{csv.h → private/csv.h} +6 -6
- data/ext/rtree/lib/{endianness.h → private/endianness.h} +4 -8
- data/ext/rtree/lib/{json.h → private/json.h} +5 -5
- data/ext/rtree/lib/{node.h → private/node.h} +6 -4
- data/ext/rtree/lib/private/page.h +13 -0
- data/ext/rtree/lib/private/postscript.h +17 -0
- data/ext/rtree/lib/{rect.h → private/rect.h} +7 -7
- data/ext/rtree/lib/{rtree → private}/rectf.h +3 -14
- data/ext/rtree/lib/private/rtree.h +20 -0
- data/ext/rtree/lib/{search.h → private/search.h} +7 -8
- data/ext/rtree/lib/private/split.h +15 -0
- data/ext/rtree/lib/{spvol.h → private/spvol.h} +3 -3
- data/ext/rtree/lib/{state.h → private/state.h} +11 -10
- data/ext/rtree/lib/rect.c +3 -2
- data/ext/rtree/lib/rectf.c +1 -1
- data/ext/rtree/lib/rtree/node.h +0 -1
- data/ext/rtree/lib/rtree/postscript.h +9 -12
- data/ext/rtree/lib/rtree/state.h +0 -1
- data/ext/rtree/lib/rtree-base.c +8 -8
- data/ext/rtree/lib/rtree.h +0 -6
- data/ext/rtree/lib/search.c +4 -5
- data/ext/rtree/lib/split.c +9 -8
- data/ext/rtree/lib/spvol.c +1 -1
- data/ext/rtree/lib/state.c +7 -7
- metadata +21 -20
- data/ext/rtree/lib/page.h +0 -13
- data/ext/rtree/lib/rtree/branch.h +0 -19
- data/ext/rtree/lib/split.h +0 -15
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA256:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 0b253861945be28133a07d5041b080939164dc3725a4b5b458319899d1ad9b66
|
4
|
+
data.tar.gz: 56704611278f67678693ce56e4cec85ae436ba41d534803e0fb8694c39d5b45b
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 904eacdcbbe518f91ccc41d2c03da9191591a0af6e17be87874be1d74525707a10815e68ed0c9c3dacf91afe70384f982723487f3b6434241ec51097745f0f3e
|
7
|
+
data.tar.gz: 8be9c36a56b92d1bea25a2ef352cb1e3062b1d197983c92cd11d0f753451573b454b3af22327c05fa300d52f3036561555bd1464faa79ea304d87811ddd4acd2
|
data/CHANGELOG.md
CHANGED
data/ext/rtree/extconf.rb
CHANGED
@@ -17,7 +17,7 @@ if have_header('endian.h') ||
|
|
17
17
|
have_header('libkern/OSByteOrder.h') ||
|
18
18
|
have_header('winsock2.h')
|
19
19
|
then
|
20
|
-
append_cflags(
|
20
|
+
append_cflags('-DWITH_BSRT')
|
21
21
|
else
|
22
22
|
warn('cannot determine endianness, no BSRT support')
|
23
23
|
end
|
@@ -25,7 +25,7 @@ end
|
|
25
25
|
if have_header('jansson.h') &&
|
26
26
|
have_library('jansson', 'json_pack')
|
27
27
|
then
|
28
|
-
append_cflags(
|
28
|
+
append_cflags('-DWITH_JSON')
|
29
29
|
else
|
30
30
|
warn('cannot find jansson, no JSON support')
|
31
31
|
end
|
@@ -41,5 +41,20 @@ end
|
|
41
41
|
|
42
42
|
have_header('features.h')
|
43
43
|
|
44
|
+
if have_macro('__has_builtin') then
|
45
|
+
src = <<~EOF
|
46
|
+
#if __has_builtin(__builtin_ctzl)
|
47
|
+
#else
|
48
|
+
#error no __builtin_ctzl
|
49
|
+
#endif
|
50
|
+
EOF
|
51
|
+
checking_for(checking_message('__builtin_ctzl')) do
|
52
|
+
if result = try_compile(src) then
|
53
|
+
$defs.push('-DHAVE___BUILTIN_CTZL')
|
54
|
+
result
|
55
|
+
end
|
56
|
+
end
|
57
|
+
end
|
58
|
+
|
44
59
|
create_header('config.h')
|
45
|
-
create_makefile(
|
60
|
+
create_makefile('rtree')
|
data/ext/rtree/lib/bindex.c
CHANGED
data/ext/rtree/lib/branch.c
CHANGED
data/ext/rtree/lib/branches.c
CHANGED
@@ -4,14 +4,14 @@
|
|
4
4
|
not known until runtime, so we have to perform those calculations
|
5
5
|
ourselves. Note that we just do the arithmatic here, no error
|
6
6
|
checking -- so a over-sized index to branches_get() will lead to
|
7
|
-
a memory error, the caller is
|
7
|
+
a memory error, the caller is expected to do this check themselves
|
8
8
|
*/
|
9
9
|
|
10
10
|
#ifdef HAVE_CONFIG_H
|
11
11
|
#include "config.h"
|
12
12
|
#endif
|
13
13
|
|
14
|
-
#include "branches.h"
|
14
|
+
#include "private/branches.h"
|
15
15
|
|
16
16
|
extern branch_t* branches_get(const state_t*, void*, size_t);
|
17
17
|
extern void branches_set(const state_t*, void*, size_t, const branch_t*);
|
data/ext/rtree/lib/bsrt.c
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
6
|
-
|
7
|
-
#include "
|
8
|
-
#include "
|
9
|
-
#include "branches.h"
|
5
|
+
#include "private/branch.h"
|
6
|
+
#include "private/branches.h"
|
7
|
+
#include "private/bsrt.h"
|
8
|
+
#include "private/node.h"
|
10
9
|
|
11
10
|
#include "rtree/error.h"
|
12
11
|
|
@@ -15,8 +14,8 @@
|
|
15
14
|
|
16
15
|
#ifdef WITH_BSRT
|
17
16
|
|
18
|
-
#include "endianness.h"
|
19
|
-
#include "bounds.h"
|
17
|
+
#include "private/endianness.h"
|
18
|
+
#include "private/bounds.h"
|
20
19
|
|
21
20
|
#define BSRT_MAGIC "BSRt"
|
22
21
|
#define BSRT_FOOTER "fin"
|
data/ext/rtree/lib/csv.c
CHANGED
data/ext/rtree/lib/error.c
CHANGED
data/ext/rtree/lib/json.c
CHANGED
@@ -2,11 +2,12 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
6
|
-
#include "
|
7
|
-
#include "
|
8
|
-
#include "
|
9
|
-
#include "
|
5
|
+
#include "private/bounds.h"
|
6
|
+
#include "private/branch.h"
|
7
|
+
#include "private/branches.h"
|
8
|
+
#include "private/json.h"
|
9
|
+
#include "private/node.h"
|
10
|
+
#include "private/rtree.h"
|
10
11
|
|
11
12
|
#include "rtree/error.h"
|
12
13
|
|
data/ext/rtree/lib/mk/Hdr.mk
CHANGED
@@ -1,3 +1,3 @@
|
|
1
|
-
HDR := rtree/branch.h rtree/
|
2
|
-
rtree/
|
3
|
-
rtree/
|
1
|
+
HDR := rtree/branch.h rtree/error.h rtree/extent.h rtree/node.h \
|
2
|
+
rtree/package.h rtree/postscript.h rtree/rectf.h rtree/search.h \
|
3
|
+
rtree/state.h rtree/types.h rtree.h
|
data/ext/rtree/lib/node.c
CHANGED
@@ -2,15 +2,14 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
5
|
+
#include "private/branch.h"
|
6
|
+
#include "private/branches.h"
|
7
|
+
#include "private/node.h"
|
8
|
+
#include "private/rect.h"
|
9
|
+
#include "private/split.h"
|
6
10
|
|
7
11
|
#include "rtree/error.h"
|
8
12
|
|
9
|
-
#include "branch.h"
|
10
|
-
#include "branches.h"
|
11
|
-
#include "rect.h"
|
12
|
-
#include "split.h"
|
13
|
-
|
14
13
|
#include <stdbool.h>
|
15
14
|
#include <stddef.h>
|
16
15
|
#include <string.h>
|
data/ext/rtree/lib/package.c
CHANGED
@@ -5,7 +5,7 @@
|
|
5
5
|
|
6
6
|
#include "rtree/package.h"
|
7
7
|
|
8
|
-
const char rtree_package_version[] = "1.
|
8
|
+
const char rtree_package_version[] = "1.3.0";
|
9
9
|
const char rtree_package_name[] = "librtree";
|
10
10
|
const char rtree_package_url[] = "https://gitlab.com/jjg/librtree";
|
11
11
|
const char rtree_package_bugreport[] = "j.j.green@gmx.co.uk";
|
data/ext/rtree/lib/page.c
CHANGED
data/ext/rtree/lib/postscript.c
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
6
|
-
|
7
|
-
#include "
|
8
|
-
#include "branch.h"
|
9
|
-
#include "state.h"
|
5
|
+
#include "private/branch.h"
|
6
|
+
#include "private/node.h"
|
7
|
+
#include "private/state.h"
|
10
8
|
|
11
|
-
#include "rtree/package.h"
|
12
9
|
#include "rtree/error.h"
|
10
|
+
#include "rtree/package.h"
|
11
|
+
#include "rtree/postscript.h"
|
13
12
|
|
14
13
|
#include <time.h>
|
15
14
|
#include <errno.h>
|
@@ -1,14 +1,10 @@
|
|
1
1
|
/*
|
2
|
-
bindex.h
|
2
|
+
private/bindex.h
|
3
3
|
Copyright (c) J.J. Green 2020
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
8
|
-
|
9
|
-
#ifdef HAVE_CONFIG_H
|
10
|
-
#include "config.h"
|
11
|
-
#endif
|
6
|
+
#ifndef PRIVATE_BINDEX_H
|
7
|
+
#define PRIVATE_BINDEX_H
|
12
8
|
|
13
9
|
#include <stddef.h>
|
14
10
|
|
@@ -27,5 +23,4 @@ int bindex_set(bindex_t*, size_t, size_t);
|
|
27
23
|
size_t bindex_first_unset(const bindex_t*);
|
28
24
|
size_t bindex_next_unset(const bindex_t*, size_t);
|
29
25
|
|
30
|
-
|
31
26
|
#endif
|
@@ -1,19 +1,20 @@
|
|
1
1
|
/*
|
2
|
-
branch.h
|
2
|
+
private/branch.h
|
3
3
|
Copyright (c) J.J. Green 2023
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_BRANCH_H
|
7
|
+
#define PRIVATE_BRANCH_H
|
8
8
|
|
9
|
-
|
9
|
+
typedef struct branch_t branch_t;
|
10
10
|
|
11
|
-
#include
|
11
|
+
#include <private/rect.h>
|
12
|
+
#include <private/node.h>
|
13
|
+
#include <private/state.h>
|
12
14
|
|
13
|
-
#include
|
14
|
-
|
15
|
-
#include
|
16
|
-
#include "rtree/node.h"
|
15
|
+
#include <rtree/types.h>
|
16
|
+
|
17
|
+
#include <stddef.h>
|
17
18
|
|
18
19
|
/*
|
19
20
|
The union is either a pointer to the child-node in the tree, or
|
@@ -1,22 +1,20 @@
|
|
1
1
|
/*
|
2
|
-
branches.h
|
2
|
+
private/branches.h
|
3
3
|
Copyright (c) J.J. Green 2020
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_BRANCHES_H
|
7
|
+
#define PRIVATE_BRANCHES_H
|
8
8
|
|
9
|
-
#
|
10
|
-
|
11
|
-
|
9
|
+
#include <private/state.h>
|
10
|
+
#include <private/branch.h>
|
11
|
+
|
12
|
+
#include <rtree/error.h>
|
12
13
|
|
13
|
-
#include <
|
14
|
+
#include <stddef.h>
|
14
15
|
#include <errno.h>
|
15
16
|
#include <string.h>
|
16
17
|
|
17
|
-
#include "state.h"
|
18
|
-
#include "rtree/branch.h"
|
19
|
-
#include "rtree/error.h"
|
20
18
|
|
21
19
|
inline branch_t* branches_get(const state_t *state, void *buffer, size_t i)
|
22
20
|
{
|
@@ -31,8 +29,4 @@ inline void branches_set(const state_t *state, void *buffer, size_t i,
|
|
31
29
|
memcpy(branches_get(state, buffer, i), src, state_branch_size(state));
|
32
30
|
}
|
33
31
|
|
34
|
-
#ifdef __cplusplus
|
35
|
-
}
|
36
|
-
#endif
|
37
|
-
|
38
32
|
#endif
|
@@ -1,14 +1,14 @@
|
|
1
1
|
/*
|
2
|
-
bsrt.h
|
2
|
+
private/bsrt.h
|
3
3
|
Copyright (c) J.J. Green 2019
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_BSRT_H
|
7
|
+
#define PRIVATE_BSRT_H
|
8
8
|
|
9
|
-
#include <
|
9
|
+
#include <private/rtree.h>
|
10
10
|
|
11
|
-
#include
|
11
|
+
#include <stdio.h>
|
12
12
|
|
13
13
|
int bsrt_rtree_write(const rtree_t*, FILE*);
|
14
14
|
rtree_t* bsrt_rtree_read(FILE*);
|
@@ -1,15 +1,15 @@
|
|
1
1
|
/*
|
2
|
-
csv.h
|
2
|
+
private/csv.h
|
3
3
|
Copyright (c) J.J. Green 2020
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_CSV_H
|
7
|
+
#define PRIVATE_CSV_H
|
8
8
|
|
9
|
-
#include <
|
9
|
+
#include <rtree.h>
|
10
|
+
#include <rtree/state.h>
|
10
11
|
|
11
|
-
#include
|
12
|
-
#include "rtree/state.h"
|
12
|
+
#include <stdio.h>
|
13
13
|
|
14
14
|
rtree_t* csv_rtree_read(FILE*, size_t, state_flags_t);
|
15
15
|
|
@@ -1,9 +1,5 @@
|
|
1
1
|
/*
|
2
|
-
|
3
|
-
|
4
|
-
This is an "internal" header, it is not used by any public headers
|
5
|
-
and not installed; it handles the messing around that you need to
|
6
|
-
do to get endinannes functions even close to portable.
|
2
|
+
private/endianness.h
|
7
3
|
|
8
4
|
This is largely from https://github.com/mikepb/endian.h which is
|
9
5
|
based on a Gist by Mathias Panzenböck, those are both released into
|
@@ -19,11 +15,11 @@
|
|
19
15
|
Copyright (c) J.J. Green 2020
|
20
16
|
*/
|
21
17
|
|
22
|
-
#ifndef
|
23
|
-
#define
|
18
|
+
#ifndef PRIVATE_ENDIANNESS_H
|
19
|
+
#define PRIVATE_ENDIANNESS_H
|
24
20
|
|
25
21
|
#ifdef HAVE_CONFIG_H
|
26
|
-
#include
|
22
|
+
#include <config.h>
|
27
23
|
#endif
|
28
24
|
|
29
25
|
#if defined HAVE_ENDIAN_H
|
@@ -1,14 +1,14 @@
|
|
1
1
|
/*
|
2
|
-
json.h
|
2
|
+
private/json.h
|
3
3
|
Copyright (c) J.J. Green 2019
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_JSON_H
|
7
|
+
#define PRIVATE_JSON_H
|
8
8
|
|
9
|
-
#include <
|
9
|
+
#include <rtree.h>
|
10
10
|
|
11
|
-
#include
|
11
|
+
#include <stdio.h>
|
12
12
|
|
13
13
|
int json_rtree_write(const rtree_t*, FILE*);
|
14
14
|
rtree_t* json_rtree_read(FILE*);
|
@@ -17,11 +17,13 @@ typedef uint16_t node_height_t;
|
|
17
17
|
#define NODE_LEVEL_MAX UINT16_MAX
|
18
18
|
#define NODE_COUNT_MAX UINT16_MAX
|
19
19
|
|
20
|
-
|
20
|
+
typedef struct node_t node_t;
|
21
21
|
|
22
|
-
#include
|
23
|
-
#include
|
24
|
-
|
22
|
+
#include <private/branch.h>
|
23
|
+
#include <private/state.h>
|
24
|
+
|
25
|
+
#include <rtree/node.h>
|
26
|
+
#include <rtree/types.h>
|
25
27
|
|
26
28
|
struct node_t
|
27
29
|
{
|
@@ -0,0 +1,17 @@
|
|
1
|
+
/*
|
2
|
+
private/postscript.h
|
3
|
+
Copyright (c) J.J. Green 2023
|
4
|
+
*/
|
5
|
+
|
6
|
+
#ifndef PRIVATE_POSTSCRIPT_H
|
7
|
+
#define PRIVATE_POSTSCRIPT_H
|
8
|
+
|
9
|
+
#include <private/node.h>
|
10
|
+
#include <private/state.h>
|
11
|
+
|
12
|
+
#include <rtree/postscript.h>
|
13
|
+
|
14
|
+
int postscript_write(const state_t*, const node_t*,
|
15
|
+
const rtree_postscript_t*, FILE*);
|
16
|
+
|
17
|
+
#endif
|
@@ -1,16 +1,16 @@
|
|
1
1
|
/*
|
2
|
-
rect.h
|
2
|
+
private/rect.h
|
3
3
|
Copyright (c) J.J. Green 2019
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_RECT_H
|
7
|
+
#define PRIVATE_RECT_H
|
8
8
|
|
9
|
-
#include <
|
10
|
-
#include <
|
9
|
+
#include <private/state.h>
|
10
|
+
#include <rtree/types.h>
|
11
11
|
|
12
|
-
#include
|
13
|
-
#include
|
12
|
+
#include <stddef.h>
|
13
|
+
#include <stdbool.h>
|
14
14
|
|
15
15
|
int rect_init(const state_t*, rtree_coord_t*);
|
16
16
|
|
@@ -1,26 +1,18 @@
|
|
1
1
|
/*
|
2
|
-
|
2
|
+
private/rectf.h
|
3
3
|
Copyright (c) J.J. Green 2022
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
8
|
-
|
9
|
-
#ifdef __cplusplus
|
10
|
-
extern "C" {
|
11
|
-
#endif
|
6
|
+
#ifndef PRIVATE_RECTF_H
|
7
|
+
#define PRIVATE_RECTF_H
|
12
8
|
|
13
9
|
#include <rtree/types.h>
|
14
10
|
#include <stddef.h>
|
15
11
|
|
16
|
-
/* rect-spherical-volume */
|
17
|
-
|
18
12
|
typedef rtree_coord_t (rectf_rsv_t)(size_t, const rtree_coord_t*);
|
19
13
|
|
20
14
|
rectf_rsv_t* rectf_spherical_volume(size_t);
|
21
15
|
|
22
|
-
/* rect-combine */
|
23
|
-
|
24
16
|
typedef void (rectf_rc_t)(size_t,
|
25
17
|
const rtree_coord_t*,
|
26
18
|
const rtree_coord_t*,
|
@@ -28,7 +20,4 @@ typedef void (rectf_rc_t)(size_t,
|
|
28
20
|
|
29
21
|
rectf_rc_t* rectf_combine(size_t);
|
30
22
|
|
31
|
-
#ifdef __cplusplus
|
32
|
-
}
|
33
|
-
#endif
|
34
23
|
#endif
|
@@ -0,0 +1,20 @@
|
|
1
|
+
/*
|
2
|
+
private/rtree.h
|
3
|
+
Copyright (c) J.J. Green 2023
|
4
|
+
*/
|
5
|
+
|
6
|
+
#ifndef PRIVATE_RTREE_H
|
7
|
+
#define PRIVATE_RTREE_H
|
8
|
+
|
9
|
+
#include <private/state.h>
|
10
|
+
#include <private/node.h>
|
11
|
+
|
12
|
+
#include <rtree.h>
|
13
|
+
|
14
|
+
struct rtree_t
|
15
|
+
{
|
16
|
+
state_t *state;
|
17
|
+
node_t *root;
|
18
|
+
};
|
19
|
+
|
20
|
+
#endif
|
@@ -1,16 +1,15 @@
|
|
1
1
|
/*
|
2
|
-
search.h
|
2
|
+
private/search.h
|
3
3
|
Copyright (c) J.J. Green 2023
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_SEARCH_H
|
7
|
+
#define PRIVATE_SEARCH_H
|
8
8
|
|
9
|
-
#include
|
10
|
-
|
11
|
-
#include
|
12
|
-
#include
|
13
|
-
#include "rtree/state.h"
|
9
|
+
#include <private/node.h>
|
10
|
+
#include <private/state.h>
|
11
|
+
#include <rtree/search.h>
|
12
|
+
#include <rtree/types.h>
|
14
13
|
|
15
14
|
int search(const state_t*,
|
16
15
|
const rtree_coord_t*,
|
@@ -0,0 +1,15 @@
|
|
1
|
+
/*
|
2
|
+
private/split.h
|
3
|
+
Copyright (c) J.J. Green 2020
|
4
|
+
*/
|
5
|
+
|
6
|
+
#ifndef PRIVATE_SPLIT_H
|
7
|
+
#define PRIVATE_SPLIT_H
|
8
|
+
|
9
|
+
#include <private/branch.h>
|
10
|
+
#include <private/node.h>
|
11
|
+
#include <private/state.h>
|
12
|
+
|
13
|
+
node_t* split_node(const state_t*, node_t*, branch_t*);
|
14
|
+
|
15
|
+
#endif
|
@@ -1,19 +1,20 @@
|
|
1
1
|
/*
|
2
|
-
state.h
|
2
|
+
private/state.h
|
3
3
|
Copyright (c) J.J. Green 2023
|
4
4
|
*/
|
5
5
|
|
6
|
-
#ifndef
|
7
|
-
#define
|
6
|
+
#ifndef PRIVATE_STATE_H
|
7
|
+
#define PRIVATE_STATE_H
|
8
8
|
|
9
|
-
#include <
|
10
|
-
|
9
|
+
#include <private/rectf.h>
|
10
|
+
|
11
|
+
#include <rtree/state.h>
|
12
|
+
#include <rtree/types.h>
|
11
13
|
|
12
|
-
#include
|
13
|
-
#include
|
14
|
-
#include "rtree/rectf.h"
|
14
|
+
#include <stddef.h>
|
15
|
+
#include <stdbool.h>
|
15
16
|
|
16
|
-
struct
|
17
|
+
typedef struct
|
17
18
|
{
|
18
19
|
size_t dims, factor;
|
19
20
|
rtree_coord_t volume;
|
@@ -25,7 +26,7 @@ struct state_t
|
|
25
26
|
rectf_rc_t *combine;
|
26
27
|
} rectf;
|
27
28
|
state_flags_t flags;
|
28
|
-
};
|
29
|
+
} state_t;
|
29
30
|
|
30
31
|
state_t* state_new(size_t, state_flags_t);
|
31
32
|
state_t* state_clone(const state_t*);
|
data/ext/rtree/lib/rect.c
CHANGED
@@ -2,8 +2,8 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "rect.h"
|
6
|
-
#include "state.h"
|
5
|
+
#include "private/rect.h"
|
6
|
+
#include "private/state.h"
|
7
7
|
|
8
8
|
#include "rtree/error.h"
|
9
9
|
|
@@ -19,6 +19,7 @@
|
|
19
19
|
|
20
20
|
#include <string.h>
|
21
21
|
#include <errno.h>
|
22
|
+
#include <stdlib.h>
|
22
23
|
|
23
24
|
int rect_init(const state_t *state, rtree_coord_t *rect)
|
24
25
|
{
|
data/ext/rtree/lib/rectf.c
CHANGED
data/ext/rtree/lib/rtree/node.h
CHANGED
@@ -10,16 +10,16 @@
|
|
10
10
|
extern "C" {
|
11
11
|
#endif
|
12
12
|
|
13
|
-
|
13
|
+
#include <rtree/extent.h>
|
14
14
|
|
15
15
|
#include <stdio.h>
|
16
|
-
#include <rtree/node.h>
|
17
|
-
#include <rtree/state.h>
|
18
|
-
#include <rtree/extent.h>
|
19
16
|
|
20
|
-
typedef enum
|
21
|
-
|
22
|
-
|
17
|
+
typedef enum {
|
18
|
+
model_none,
|
19
|
+
model_grey,
|
20
|
+
model_rgb,
|
21
|
+
model_cmyk
|
22
|
+
} postscript_colour_model_t;
|
23
23
|
|
24
24
|
typedef struct {
|
25
25
|
postscript_colour_model_t model;
|
@@ -48,17 +48,14 @@ typedef struct {
|
|
48
48
|
postscript_style_t* postscript_style_read(FILE*);
|
49
49
|
void postscript_style_destroy(postscript_style_t*);
|
50
50
|
|
51
|
-
struct rtree_postscript_t
|
51
|
+
typedef struct rtree_postscript_t
|
52
52
|
{
|
53
53
|
const postscript_style_t *style;
|
54
54
|
extent_axis_t axis;
|
55
55
|
float extent;
|
56
56
|
float margin;
|
57
57
|
const char *title;
|
58
|
-
};
|
59
|
-
|
60
|
-
int postscript_write(const state_t*, const node_t*,
|
61
|
-
const rtree_postscript_t*, FILE*);
|
58
|
+
} rtree_postscript_t;
|
62
59
|
|
63
60
|
#ifdef __cplusplus
|
64
61
|
}
|
data/ext/rtree/lib/rtree/state.h
CHANGED
data/ext/rtree/lib/rtree-base.c
CHANGED
@@ -2,15 +2,15 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
6
|
-
|
7
|
-
#include "
|
8
|
-
#include "
|
9
|
-
#include "
|
10
|
-
#include "
|
11
|
-
#include "
|
12
|
-
#include "state.h"
|
5
|
+
#include "private/bsrt.h"
|
6
|
+
#include "private/csv.h"
|
7
|
+
#include "private/json.h"
|
8
|
+
#include "private/node.h"
|
9
|
+
#include "private/postscript.h"
|
10
|
+
#include "private/search.h"
|
11
|
+
#include "private/state.h"
|
13
12
|
|
13
|
+
#include "rtree.h"
|
14
14
|
#include "rtree/error.h"
|
15
15
|
|
16
16
|
#include <errno.h>
|
data/ext/rtree/lib/rtree.h
CHANGED
@@ -24,12 +24,6 @@ typedef uint16_t rtree_height_t;
|
|
24
24
|
#include <rtree/search.h>
|
25
25
|
#include <rtree/error.h>
|
26
26
|
|
27
|
-
struct rtree_t
|
28
|
-
{
|
29
|
-
state_t *state;
|
30
|
-
node_t *root;
|
31
|
-
};
|
32
|
-
|
33
27
|
rtree_t* rtree_alloc(void);
|
34
28
|
int rtree_init(rtree_t*, size_t, state_flags_t);
|
35
29
|
rtree_t* rtree_new(size_t, state_flags_t);
|
data/ext/rtree/lib/search.c
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "search.h"
|
6
|
-
#include "node.h"
|
7
|
-
#include "branch.h"
|
8
|
-
#include "rect.h"
|
5
|
+
#include "private/search.h"
|
6
|
+
#include "private/node.h"
|
7
|
+
#include "private/branch.h"
|
8
|
+
#include "private/rect.h"
|
9
9
|
|
10
10
|
#include "rtree/error.h"
|
11
11
|
|
12
|
-
|
13
12
|
typedef struct
|
14
13
|
{
|
15
14
|
rtree_search_t *callback;
|
data/ext/rtree/lib/split.c
CHANGED
@@ -2,8 +2,17 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
+
#include "private/bindex.h"
|
6
|
+
#include "private/branch.h"
|
7
|
+
#include "private/branches.h"
|
8
|
+
#include "private/node.h"
|
9
|
+
#include "private/split.h"
|
10
|
+
|
11
|
+
#include "rtree/error.h"
|
12
|
+
|
5
13
|
#include <float.h>
|
6
14
|
#include <errno.h>
|
15
|
+
#include <stdlib.h>
|
7
16
|
|
8
17
|
#ifdef HAVE_TGMATH_H
|
9
18
|
#include <tgmath.h>
|
@@ -11,14 +20,6 @@
|
|
11
20
|
#include <math.h>
|
12
21
|
#endif
|
13
22
|
|
14
|
-
#include "rtree/error.h"
|
15
|
-
|
16
|
-
#include "branches.h"
|
17
|
-
#include "branch.h"
|
18
|
-
#include "split.h"
|
19
|
-
#include "bindex.h"
|
20
|
-
#include "node.h"
|
21
|
-
|
22
23
|
typedef struct
|
23
24
|
{
|
24
25
|
bindex_t *choice, *taken;
|
data/ext/rtree/lib/spvol.c
CHANGED
data/ext/rtree/lib/state.c
CHANGED
@@ -2,16 +2,16 @@
|
|
2
2
|
#include "config.h"
|
3
3
|
#endif
|
4
4
|
|
5
|
-
#include "
|
6
|
-
|
7
|
-
#include "
|
8
|
-
#include "page.h"
|
9
|
-
#include "
|
10
|
-
#include "
|
11
|
-
#include "node.h"
|
5
|
+
#include "private/branch.h"
|
6
|
+
#include "private/constants.h"
|
7
|
+
#include "private/node.h"
|
8
|
+
#include "private/page.h"
|
9
|
+
#include "private/spvol.h"
|
10
|
+
#include "private/state.h"
|
12
11
|
|
13
12
|
#include <errno.h>
|
14
13
|
#include <string.h>
|
14
|
+
#include <stdlib.h>
|
15
15
|
|
16
16
|
#ifdef HAVE_TGMATH_H
|
17
17
|
#include <tgmath.h>
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: librtree
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 1.0.
|
4
|
+
version: 1.0.4
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- J.J. Green
|
8
8
|
autorequire:
|
9
9
|
bindir: bin
|
10
10
|
cert_chain: []
|
11
|
-
date: 2023-10-
|
11
|
+
date: 2023-10-30 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|
@@ -151,53 +151,54 @@ files:
|
|
151
151
|
- ext/rtree/extconf.rb
|
152
152
|
- ext/rtree/lib/README.md
|
153
153
|
- ext/rtree/lib/bindex.c
|
154
|
-
- ext/rtree/lib/bindex.h
|
155
|
-
- ext/rtree/lib/bounds.h
|
156
154
|
- ext/rtree/lib/branch.c
|
157
|
-
- ext/rtree/lib/branch.h
|
158
155
|
- ext/rtree/lib/branches.c
|
159
|
-
- ext/rtree/lib/branches.h
|
160
156
|
- ext/rtree/lib/bsrt.c
|
161
|
-
- ext/rtree/lib/bsrt.h
|
162
|
-
- ext/rtree/lib/constants.h
|
163
157
|
- ext/rtree/lib/csv.c
|
164
|
-
- ext/rtree/lib/csv.h
|
165
|
-
- ext/rtree/lib/endianness.h
|
166
158
|
- ext/rtree/lib/error.c
|
167
159
|
- ext/rtree/lib/json.c
|
168
|
-
- ext/rtree/lib/json.h
|
169
160
|
- ext/rtree/lib/mk/Hdr.mk
|
170
161
|
- ext/rtree/lib/mk/MakeDepend
|
171
162
|
- ext/rtree/lib/mk/Obj.mk
|
172
163
|
- ext/rtree/lib/node.c
|
173
|
-
- ext/rtree/lib/node.h
|
174
164
|
- ext/rtree/lib/package.c
|
175
165
|
- ext/rtree/lib/page.c
|
176
|
-
- ext/rtree/lib/page.h
|
177
166
|
- ext/rtree/lib/postscript.c
|
167
|
+
- ext/rtree/lib/private/bindex.h
|
168
|
+
- ext/rtree/lib/private/bounds.h
|
169
|
+
- ext/rtree/lib/private/branch.h
|
170
|
+
- ext/rtree/lib/private/branches.h
|
171
|
+
- ext/rtree/lib/private/bsrt.h
|
172
|
+
- ext/rtree/lib/private/constants.h
|
173
|
+
- ext/rtree/lib/private/csv.h
|
174
|
+
- ext/rtree/lib/private/endianness.h
|
175
|
+
- ext/rtree/lib/private/json.h
|
176
|
+
- ext/rtree/lib/private/node.h
|
177
|
+
- ext/rtree/lib/private/page.h
|
178
|
+
- ext/rtree/lib/private/postscript.h
|
179
|
+
- ext/rtree/lib/private/rect.h
|
180
|
+
- ext/rtree/lib/private/rectf.h
|
181
|
+
- ext/rtree/lib/private/rtree.h
|
182
|
+
- ext/rtree/lib/private/search.h
|
183
|
+
- ext/rtree/lib/private/split.h
|
184
|
+
- ext/rtree/lib/private/spvol.h
|
185
|
+
- ext/rtree/lib/private/state.h
|
178
186
|
- ext/rtree/lib/rect.c
|
179
|
-
- ext/rtree/lib/rect.h
|
180
187
|
- ext/rtree/lib/rectf.c
|
181
188
|
- ext/rtree/lib/rtree-base.c
|
182
189
|
- ext/rtree/lib/rtree.h
|
183
|
-
- ext/rtree/lib/rtree/branch.h
|
184
190
|
- ext/rtree/lib/rtree/error.h
|
185
191
|
- ext/rtree/lib/rtree/extent.h
|
186
192
|
- ext/rtree/lib/rtree/node.h
|
187
193
|
- ext/rtree/lib/rtree/package.h
|
188
194
|
- ext/rtree/lib/rtree/postscript.h
|
189
|
-
- ext/rtree/lib/rtree/rectf.h
|
190
195
|
- ext/rtree/lib/rtree/search.h
|
191
196
|
- ext/rtree/lib/rtree/state.h
|
192
197
|
- ext/rtree/lib/rtree/types.h
|
193
198
|
- ext/rtree/lib/search.c
|
194
|
-
- ext/rtree/lib/search.h
|
195
199
|
- ext/rtree/lib/split.c
|
196
|
-
- ext/rtree/lib/split.h
|
197
200
|
- ext/rtree/lib/spvol.c
|
198
|
-
- ext/rtree/lib/spvol.h
|
199
201
|
- ext/rtree/lib/state.c
|
200
|
-
- ext/rtree/lib/state.h
|
201
202
|
- ext/rtree/rtree.c
|
202
203
|
- lib/rtree.rb
|
203
204
|
homepage: https://gitlab.com/jjg/librtree-ruby
|
data/ext/rtree/lib/page.h
DELETED
@@ -1,19 +0,0 @@
|
|
1
|
-
/*
|
2
|
-
rtree/branch.h
|
3
|
-
Copyright (c) J.J. Green 2019
|
4
|
-
*/
|
5
|
-
|
6
|
-
#ifndef RTREE_BRANCH_H
|
7
|
-
#define RTREE_BRANCH_H
|
8
|
-
|
9
|
-
#ifdef __cplusplus
|
10
|
-
extern "C" {
|
11
|
-
#endif
|
12
|
-
|
13
|
-
typedef struct branch_t branch_t;
|
14
|
-
|
15
|
-
#ifdef __cplusplus
|
16
|
-
}
|
17
|
-
#endif
|
18
|
-
|
19
|
-
#endif
|
data/ext/rtree/lib/split.h
DELETED