archipelago_rbtree 0.2.7 → 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.
@@ -1,4 +1,4 @@
1
- require "rbtree"
1
+ require "archipelago_rbtree"
2
2
  require "test/unit.rb"
3
3
 
4
4
  module Test
metadata CHANGED
@@ -1,10 +1,10 @@
1
1
  --- !ruby/object:Gem::Specification
2
- rubygems_version: 0.9.2
2
+ rubygems_version: 0.9.0
3
3
  specification_version: 1
4
4
  name: archipelago_rbtree
5
5
  version: !ruby/object:Gem::Version
6
- version: 0.2.7
7
- date: 2007-05-14 00:00:00 +02:00
6
+ version: 0.3.0
7
+ date: 2007-06-07 00:00:00 +02:00
8
8
  summary: A patched version of the rbtree code that accepts each and reverse_each with offsets.
9
9
  require_paths:
10
10
  - lib
@@ -29,24 +29,12 @@ post_install_message:
29
29
  authors:
30
30
  - OZAWA Takuma, Kaz Kylheku, Martin Kihlgren
31
31
  files:
32
- - archipelago_rbtree.bundle
33
- - archipelago_rbtree.o
34
- - ChangeLog
35
- - depend
36
- - dict.o
37
- - ext
38
32
  - ext/archipelago_rbtree.c
39
33
  - ext/dict.c
40
- - ext/dict.h
41
34
  - ext/extconf.rb
35
+ - ext/dict.h
42
36
  - LICENSE
43
- - Makefile
44
- - mkmf.log
45
- - pkg
46
- - Rakefile
47
37
  - README
48
- - tests
49
- - tests/rbtree_test.rb
50
38
  test_files:
51
39
  - tests/rbtree_test.rb
52
40
  rdoc_options: []
data/ChangeLog DELETED
@@ -1,421 +0,0 @@
1
- 2007-02-01 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
2
-
3
- * version 0.2.0 released.
4
-
5
- 2007-01-25 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
6
-
7
- * rbtree.c (rbtree_readjust): remove a warning.
8
-
9
- * rbtree.c (rbtree_default): should not call default procedure if
10
- no key is given.
11
-
12
- * rbtree.c (rbtree_equal): returns true if two rbtrees have same
13
- set of key-value set.
14
-
15
- 2004-10-27 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
16
-
17
- * version 0.1.3 released.
18
-
19
- 2004-07-29 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
20
-
21
- * rbtree.c (rbtree_bound): RBTree#bound(lower, upper = lower).
22
-
23
- 2004-07-11 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
24
-
25
- * rbtree.c (MultiRBTree): new class. MultiRBTree allows duplicates
26
- of keys.
27
-
28
- * rbtree.c (rbtree_dump, rbtree_s_load): use Array as a storage
29
- for performance improvement.
30
-
31
- * rbtree.c (rbtree_equal, rbtree_initialize_copy, rbtree_update):
32
- should use rb_obj_is_kind_of.
33
-
34
- * rbtree.c (iter_lev): added to count iterator level for nesting
35
- and thread-safety.
36
-
37
- 2004-06-29 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
38
-
39
- * dict.c: remove codes Ruby/RBTree doesn't need. now not supposed
40
- to use dict.c with other program.
41
-
42
- * dict.h: ditto.
43
-
44
- * dict.c (dict_equal): remove key_eql argument. use
45
- dict->dict_compare to compare keys.
46
-
47
- 2004-06-20 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
48
-
49
- * rbtree.c (rbtree_cmp): use rb_str_cmp if the type of keys is
50
- string.
51
-
52
- * rbtree.c (rbtree_cmp): use rb_cmpint.
53
-
54
- * rbtree.c (rbtree_user_cmp): ditto.
55
-
56
- 2004-06-12 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
57
-
58
- * version 0.1.2 release.
59
-
60
- 2004-05-31 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
61
-
62
- * rbtree.c (rbtree_initialize_copy): if an exception is raised in
63
- the method rbtree is not modified.
64
-
65
- * rbtree.c (rbtree_delete_if): if an exception is raised in the
66
- block rbtree is not modified(no keys are deleted).
67
-
68
- * rbtree.c (rbtree_readjust): use rb_gc_force_recycle.
69
-
70
- 2004-05-24 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
71
-
72
- * rbtree.c (rbtree_initialize_copy): use aset_i. duplicating a key
73
- of string is fast because of copy-on-write.
74
-
75
- * rbtree.c (rbtree_readjust): ditto.
76
-
77
- * rbtree.c (rbtree_update): ditto.
78
-
79
- * rbtree.c (rbtree_aset): no dict_lookup for better performance.
80
-
81
- * rbtree.c (rbtree_update): was same whether a block is given or not.
82
-
83
- 2004-05-23 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
84
-
85
- * rbtree.c (inspect_rbtree): add OBJ_INFECTs.
86
-
87
- * rbtree.c (inspect_rbtree): change ``compare'' to ``cmp_proc''.
88
-
89
- * rbtree.c (pp_block): ditto.
90
-
91
- 2004-04-26 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
92
-
93
- * rbtree.c (rbtree_s_create): accept Hash argument.
94
-
95
- * rbtree.c (rbtree_s_create): should just copy keys and values.
96
-
97
- 2004-02-19 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
98
-
99
- * rbtree.c (pp_object_group): use id_object_group.
100
-
101
- 2004-02-16 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
102
-
103
- * version 0.1.1 release.
104
-
105
- 2004-02-13 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
106
-
107
- * README: rewritten.
108
-
109
- * rbtree.c (document): incomplete document for rdoc.
110
-
111
- 2004-02-08 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
112
-
113
- * test.rb (test_pp): add pretty printing test.
114
-
115
- 2004-02-07 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
116
-
117
- * rbtree.c (rbtree_mark): should check rbtree and dict is
118
- initialized. Thanks to Neil Spring.
119
-
120
- 2004-02-05 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
121
-
122
- * rbtree.c (prettyprint): polish code.
123
-
124
- * test.rb (assert_raise): alias of assert_raises for Ruby 1.6.x.
125
-
126
- 2004-02-02 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
127
-
128
- * test.rb: clean code. no more RUnit support. use Test::Unit.
129
-
130
- 2004-01-29 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
131
-
132
- * rbtree.c (rbtree_dump): optimization.
133
-
134
- * rbtree.c (rbtree_s_load): ditto.
135
-
136
- 2004-01-27 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
137
-
138
- * rbtree.c (readjust): RBTree#readjust() just readjusts elements
139
- using current comparison block. use RBTree#readjust(nil) to set
140
- default comparison block.
141
-
142
- * extconf.rb (assertion): removed.
143
-
144
- 2004-01-14 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
145
-
146
- * ctest/test.c: removed.
147
-
148
- * ctest/testlib.c: ditto.
149
-
150
- * ctest/testlib.h: ditto.
151
-
152
- * ctest/Makefile: ditto.
153
-
154
- 2004-01-04 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
155
-
156
- * version 0.1.0 release.
157
-
158
- 2004-01-03 OZAWA Takuma <burningdowntheopera@yahoo.co.jp>
159
-
160
- * rbtree.c (rbtree_to_rbtree): new method.
161
-
162
- * rbtree.c (each_pair_i, rbtree_bound_body, rbtree_delete_if_body,
163
- select_i, update_block_i): use rb_yield_values.
164
-
165
- * rbtree.c (rbtree_each): RBTree#each should yield single value.
166
-
167
- * rbtree.c (rbtree_select): select(key..) is removed.
168
-
169
- * rbtree.c (rbtree_fetch): always warn if default argument and a
170
- block are supplied at the same time.
171
-
172
- 2003-08-12 takuma ozawa <hermione@24i.net>
173
-
174
- * version 0.0.7 release.
175
-
176
- 2003-08-11 takuma ozawa <hermione@24i.net>
177
-
178
- * rbtree.c (rbtree_to_hash): copy default value.
179
-
180
- * rbtree.c (rbtree_readjust): takes a Proc argument.
181
-
182
- * rbtree.c (to_hash_i): optimization.
183
-
184
- 2003-08-09 takuma ozawa <hermione@24i.net>
185
-
186
- * rbtree.c (rbtree_merge): new method.
187
-
188
- * rbtree.c (rbtree_select): select(key..) is deprecated.
189
-
190
- * rbtree.c (rbtree_values_at): new method.
191
-
192
- * rbtree.c (rbtree_initialized_copy): rbtree_copy_object changed to.
193
-
194
- 2003-07-27 takuma ozawa <hermione@24i.net>
195
-
196
- * rbtree.c (rbtree_dump): new method based on Ara Howard's code.
197
- Thanks.
198
-
199
- * rbtree.c (rbtree_s_load): ditto.
200
-
201
- 2003-03-25 takuma ozawa <hermione@24i.net>
202
-
203
- * version 0.0.6 release.
204
-
205
- 2003-02-26 takuma ozawa <hermione@24i.net>
206
-
207
- * rbtree.c (rbtree_readjust): rbtree_modify.
208
-
209
- 2003-02-23 takuma ozawa <hermione@24i.net>
210
-
211
- * rbtree.c (rbtree_copy_object): use copy_i.
212
-
213
- * rbtree.c (rbtree_readjust): ditto.
214
-
215
- * rbtree.c (rbtree_aset): not freeze a key.
216
-
217
- 2003-01-24 takuma ozawa <hermione@24i.net>
218
-
219
- * rbtree.c (rbtree_aset): optimization.
220
-
221
- 2003-01-18 takuma ozawa <hermione@24i.net>
222
-
223
- * rbtree.c (rbtree_aset): not raise an exception if a dict is
224
- full and the key has been contained.
225
-
226
- 2003-01-16 takuma ozawa <hermione@24i.net>
227
-
228
- * version 0.0.5 release.
229
-
230
- 2002-12-26 takuma ozawa <hermione@24i.net>
231
-
232
- * rbtree.c (rbtree_alloc): new allocation framework.
233
-
234
- * rbtree.c (rbtree_copy_object): changed become to copy_object.
235
-
236
- * rbtree.c (rbtree_cmp): use NUM2INT in case nil returned.
237
-
238
- * extconf.rb (assertion): assertion is off by default.
239
-
240
- * rbtree.c (rbtree_aset): fixed a memory leak occured if the
241
- comparison block raises an exception.
242
-
243
- 2002-11-24 takuma ozawa <hermione@24i.net>
244
-
245
- * rbtree.c (rbtree_pretty_print): new method.
246
-
247
- * rbtree.c (rbtree_pretty_print_cycle): new method.
248
-
249
- 2002-11-22 takuma ozawa <hermione@24i.net>
250
-
251
- * rbtree.c (rbtree_inspect): format changed.
252
-
253
- * rbtree.c (rbtree_user_cmp): use NUM2INT.
254
-
255
- 2002-10-29 takuma ozawa <hermione@24i.net>
256
-
257
- * version 0.0.4 release.
258
-
259
- 2002-10-18 takuma ozawa <hermione@24i.net>
260
-
261
- * extconf.rb (assertion): change name to assertion.
262
-
263
- 2002-10-12 takuma ozawa <hermione@24i.net>
264
-
265
- * rbtree.c (rbtree_readjust): assign Qnil to other's dict_context
266
- after swap.
267
-
268
- * rbtree.c (rbtree_bound): use dict_compare for range check.
269
-
270
- 2002-10-10 takuma ozawa <hermione@24i.net>
271
-
272
- * rbtree.c (rbtree_readjust): empty dict check.
273
-
274
- * rbtree.c (rbtree_readjust): not use dict_readjust for better
275
- readability.
276
-
277
- * rbtree.c (rbtree_become): must copy dict_compare and
278
- dict_context before copying nodes.
279
-
280
- * rbtree.c (rbtree_delete_if): rbtree_modify.
281
-
282
- * rbtree.c (rbtree_shift_pop): ditto.
283
-
284
- * rbtree.c (rbtree_update): ditto.
285
-
286
- * test.rb: Test::Unit.
287
-
288
- * rbtree.c (rbtree_readjust): clear other's nodes after swap.
289
-
290
- * rbtree.c (rbtree_readjust): assign Qnil to other's ifnone after
291
- swap.
292
-
293
- 2002-10-07 takuma ozawa <hermione@24i.net>
294
-
295
- * rbtree.c (rbtree_update): self assignment check.
296
-
297
- * rbtree.c (rbtree_update): replace duplicate value by return
298
- value of block if given.
299
-
300
- 2002-10-03 takuma ozawa <hermione@24i.net>
301
-
302
- * rbtree.c (rbtree_become): self assignment check.
303
-
304
- 2002-09-24 takuma ozawa <hermione@24i.net>
305
-
306
- * rbtree.c (rbtree_cmp_proc): new method.
307
-
308
- * rbtree.c (rbtree_readjust): if no block given, must assign Qnil
309
- to context.
310
-
311
- * rbtree.c (rbtree_inspect): format changed.
312
-
313
- 2002-09-23 takuma ozawa <hermione@24i.net>
314
-
315
- * dict.c (dict_equal): empty test must be after similar test.
316
-
317
- 2002-09-22 takuma ozawa <hermione@24i.net>
318
-
319
- * rbtree.c (rbtree_update): convert argument to RBTree.
320
-
321
- * rbtree.c (rbtree_become): ditto.
322
-
323
- * rbtree.c (rbtree_eq): use rb_equal.
324
-
325
- * rbtree.c (rbtree_eql): change name to rbtree_eq.
326
-
327
- 2002-09-20 takuma ozawa <hermione@24i.net>
328
-
329
- * rbtree.c (RBTREE_FL_COPY): removed.
330
-
331
- * ctest/test.c: rewritten in C. CppUnit is not required.
332
-
333
- 2002-09-18 takuma ozawa <hermione@24i.net>
334
-
335
- * depend: new file.
336
-
337
- * rbtree.c (rbtree_equal): no need to check RBTREE_PROC_DEFAULT.
338
-
339
- * extconf.rb (inline) check for inline keyword.
340
-
341
- 2002-09-17 takuma ozawa <hermione@24i.net>
342
-
343
- * version 0.0.3 release.
344
-
345
- 2002-09-16 takuma ozawa <hermione@24i.net>
346
-
347
- * rbtree.c (rbtree_reverse_each): new method.
348
-
349
- 2002-09-12 takuma ozawa <hermione@24i.net>
350
-
351
- * rbtree.c (rbtree_s_create): unset RBTREE_PROC_DEFAULT if the
352
- argument is RBTree.
353
-
354
- * rbtree.c (rbtree_clone): use rbtree_become.
355
-
356
- * rbtree.c (version.h): not included.
357
-
358
- 2002-09-11 takuma ozawa <hermione@24i.net>
359
-
360
- * rbtree.c (rbtree_to_a): use OBJ_INFECT.
361
-
362
- * rbtree.c (rbtree_to_hash): ditto.
363
-
364
- * rbtree.c (rbtree_become): replaced by rbtree_replace.
365
-
366
- * rbtree.c (rbtree_replace): removed. replace is implemented
367
- useing rbtree_become.
368
-
369
- * rbtree.c (rbtree_first_last): first or pop from empty tree
370
- should not return its default proc.
371
-
372
- 2002-09-09 takuma ozawa <hermione@24i.net>
373
-
374
- * rbtree.c (rbtree_become): new method.
375
-
376
- * rbtree.c (rbtree_clone): unset RBTREE_IN_ITERATION.
377
-
378
- * rbtree.c (rbtree_replace): should copy ifnone.
379
-
380
- * rbtree.c (rbtree_shift_pop): shift or pop from empty tree should
381
- not return its default proc.
382
-
383
- * rbtree.c (rbtree_default_proc): new method.
384
-
385
- * rbtree.c (rbtree_equal): should check default values and
386
- RBTREE_PROC_DEFAULT.
387
-
388
- 2002-07-19 takuma ozawa <metal@mine.ne.jp>
389
-
390
- * dict.c (alloc_node): must return NULL if a memory allocation
391
- fails.
392
-
393
- 2002-07-13 takuma ozawa <metal@mine.ne.jp>
394
-
395
- * version 0.0.2 release.
396
-
397
- 2002-07-11 takuma ozawa <metal@mine.ne.jp>
398
-
399
- * rbtree.c (rbtree_readjust): new method.
400
-
401
- 2002-07-10 takuma ozawa <metal@mine.ne.jp>
402
-
403
- * dict.c (dict_clone): clone object must copy must_unfreeze
404
- variable.
405
-
406
- 2002-06-25 takuma ozawa <metal@mine.ne.jp>
407
-
408
- * dict.h (dnode_t): add must_freeze flag not to unfreeze already
409
- freezed object.
410
-
411
- 2002-06-22 takuma ozawa <metal@mine.ne.jp>
412
-
413
- * rbtree.c (rbtree_first): new method.
414
-
415
- * rbtree.c (rbtree_last): new method.
416
-
417
- * rbtree.c (rbtree_pop): new method.
418
-
419
- 2002-06-14 takuma ozawa <metal@mine.ne.jp>
420
-
421
- * initial release.
data/Makefile DELETED
@@ -1,153 +0,0 @@
1
-
2
- SHELL = /bin/sh
3
-
4
- #### Start of system configuration section. ####
5
-
6
- srcdir = ext
7
- topdir = /opt/local/lib/ruby/1.8/i686-darwin8.9.1
8
- hdrdir = $(topdir)
9
- VPATH = $(srcdir):$(topdir):$(hdrdir)
10
- prefix = $(DESTDIR)/opt/local
11
- exec_prefix = $(DESTDIR)/opt/local
12
- sitedir = $(prefix)/lib/ruby/site_ruby
13
- rubylibdir = $(libdir)/ruby/$(ruby_version)
14
- docdir = $(datarootdir)/doc/$(PACKAGE)
15
- dvidir = $(docdir)
16
- datarootdir = $(prefix)/share
17
- archdir = $(rubylibdir)/$(arch)
18
- sbindir = $(exec_prefix)/sbin
19
- psdir = $(docdir)
20
- vendordir = $(prefix)/lib/ruby/vendor_ruby
21
- localedir = $(datarootdir)/locale
22
- htmldir = $(docdir)
23
- datadir = $(datarootdir)
24
- includedir = $(prefix)/include
25
- infodir = $(datarootdir)/info
26
- sysconfdir = $(prefix)/etc
27
- mandir = $(DESTDIR)/opt/local/share/man
28
- libdir = $(DESTDIR)/opt/local/lib
29
- sharedstatedir = $(prefix)/com
30
- oldincludedir = $(DESTDIR)/usr/include
31
- pdfdir = $(docdir)
32
- sitearchdir = $(sitelibdir)/$(sitearch)
33
- vendorarchdir = $(vendorlibdir)/$(vendorarch)
34
- bindir = $(exec_prefix)/bin
35
- localstatedir = $(prefix)/var
36
- vendorlibdir = $(vendordir)/$(ruby_version)
37
- sitelibdir = $(sitedir)/$(ruby_version)
38
- libexecdir = $(exec_prefix)/libexec
39
-
40
- CC = gcc
41
- LIBRUBY = $(LIBRUBY_SO)
42
- LIBRUBY_A = lib$(RUBY_SO_NAME)-static.a
43
- LIBRUBYARG_SHARED = -l$(RUBY_SO_NAME)
44
- LIBRUBYARG_STATIC = -l$(RUBY_SO_NAME)-static
45
-
46
- RUBY_EXTCONF_H =
47
- CFLAGS = -fno-common -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long
48
- INCFLAGS = -I. -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext
49
- CPPFLAGS = -DNDEBUG -DHAVE_OBJECT_ALLOCATE -DHAVE_RB_OBJ_INIT_COPY -DHAVE_RB_BLOCK_PROC -DHAVE_RB_YIELD_VALUES -DHAVE_RB_MARSHAL_DUMP -DHAVE_RB_MARSHAL_LOAD -Dinline=__inline -I/opt/local/include
50
- CXXFLAGS = $(CFLAGS)
51
- DLDFLAGS = -L/opt/local/lib
52
- LDSHARED = cc -dynamic -bundle -undefined suppress -flat_namespace
53
- AR = ar
54
- EXEEXT =
55
-
56
- RUBY_INSTALL_NAME = ruby
57
- RUBY_SO_NAME = ruby
58
- arch = i686-darwin8.9.1
59
- sitearch = i686-darwin8.9.1
60
- vendorarch = i686-darwin8.9.1
61
- ruby_version = 1.8
62
- ruby = /opt/local/bin/ruby
63
- RUBY = $(ruby)
64
- RM = rm -f
65
- MAKEDIRS = mkdir -p
66
- INSTALL = /usr/bin/install -c
67
- INSTALL_PROG = $(INSTALL) -m 0755
68
- INSTALL_DATA = $(INSTALL) -m 644
69
- COPY = cp
70
-
71
- #### End of system configuration section. ####
72
-
73
- preload =
74
-
75
- libpath = $(libdir)
76
- LIBPATH = -L"$(libdir)"
77
- DEFFILE =
78
-
79
- CLEANFILES =
80
- DISTCLEANFILES =
81
-
82
- extout =
83
- extout_prefix =
84
- target_prefix =
85
- LOCAL_LIBS =
86
- LIBS = $(LIBRUBYARG_SHARED) -lpthread -ldl -lobjc
87
- SRCS = archipelago_rbtree.c dict.c
88
- OBJS = archipelago_rbtree.o dict.o
89
- TARGET = archipelago_rbtree
90
- DLLIB = $(TARGET).bundle
91
- EXTSTATIC =
92
- STATIC_LIB =
93
-
94
- RUBYCOMMONDIR = $(sitedir)$(target_prefix)
95
- RUBYLIBDIR = $(sitelibdir)$(target_prefix)
96
- RUBYARCHDIR = $(sitearchdir)$(target_prefix)
97
-
98
- TARGET_SO = $(DLLIB)
99
- CLEANLIBS = $(TARGET).bundle $(TARGET).il? $(TARGET).tds $(TARGET).map
100
- CLEANOBJS = *.o *.a *.s[ol] *.pdb *.exp *.bak
101
-
102
- all: $(DLLIB)
103
- static: $(STATIC_LIB)
104
-
105
- clean:
106
- @-$(RM) $(CLEANLIBS) $(CLEANOBJS) $(CLEANFILES)
107
-
108
- distclean: clean
109
- @-$(RM) Makefile $(RUBY_EXTCONF_H) conftest.* mkmf.log
110
- @-$(RM) core ruby$(EXEEXT) *~ $(DISTCLEANFILES)
111
-
112
- realclean: distclean
113
- install: install-so install-rb
114
-
115
- install-so: $(RUBYARCHDIR)
116
- install-so: $(RUBYARCHDIR)/$(DLLIB)
117
- $(RUBYARCHDIR)/$(DLLIB): $(DLLIB)
118
- $(INSTALL_PROG) $(DLLIB) $(RUBYARCHDIR)
119
- install-rb: pre-install-rb install-rb-default
120
- install-rb-default: pre-install-rb-default
121
- pre-install-rb: Makefile
122
- pre-install-rb-default: Makefile
123
- $(RUBYARCHDIR):
124
- $(MAKEDIRS) $@
125
-
126
- site-install: site-install-so site-install-rb
127
- site-install-so: install-so
128
- site-install-rb: install-rb
129
-
130
- .SUFFIXES: .c .m .cc .cxx .cpp .C .o
131
-
132
- .cc.o:
133
- $(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
134
-
135
- .cxx.o:
136
- $(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
137
-
138
- .cpp.o:
139
- $(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
140
-
141
- .C.o:
142
- $(CXX) $(INCFLAGS) $(CPPFLAGS) $(CXXFLAGS) -c $<
143
-
144
- .c.o:
145
- $(CC) $(INCFLAGS) $(CPPFLAGS) $(CFLAGS) -c $<
146
-
147
- $(DLLIB): $(OBJS)
148
- @-$(RM) $@
149
- $(LDSHARED) $(DLDFLAGS) $(LIBPATH) -o $@ $(OBJS) $(LOCAL_LIBS) $(LIBS)
150
-
151
-
152
-
153
- $(OBJS): ruby.h defines.h
data/Rakefile DELETED
@@ -1,47 +0,0 @@
1
-
2
- require 'rake'
3
- require 'rake/testtask'
4
- require 'rubygems'
5
- Gem::manage_gems
6
- require 'rake/gempackagetask'
7
-
8
-
9
- spec = Gem::Specification.new do |s|
10
- s.platform = Gem::Platform::RUBY
11
- s.name = "archipelago_rbtree"
12
- s.version = "0.2.7"
13
- s.author = "OZAWA Takuma, Kaz Kylheku, Martin Kihlgren"
14
- s.email = "zond at troja dot ath dot cx"
15
- s.summary = "A patched version of the rbtree code that accepts each and reverse_each with offsets."
16
- s.files = FileList["**/*"].to_a
17
- s.extensions << 'ext/extconf.rb'
18
- s.autorequire = "archipelago_rbtree"
19
- s.test_files = Dir.glob('tests/*_test.rb') + Dir.glob('tests/test_helper.rb')
20
- end
21
-
22
- Rake::GemPackageTask.new(spec) do |pkg|
23
- pkg.need_tar = true
24
- end
25
-
26
- task :default => [:units] do
27
- end
28
-
29
- desc "Run all tests"
30
- Rake::TestTask.new(:units) do |t|
31
- t.pattern = 'tests/*_test.rb'
32
- t.verbose = true
33
- t.warning = true
34
- end
35
-
36
- desc "Run all benchmarks"
37
- Rake::TestTask.new(:bench) do |t|
38
- t.pattern = 'tests/*_benchmark.rb'
39
- t.verbose = true
40
- t.warning = true
41
- end
42
-
43
- desc "Package a gem from the source"
44
- task :gem => "pkg/#{spec.name}-#{spec.version}.gem" do
45
- puts "generated latest version"
46
- end
47
-
Binary file
Binary file
data/depend DELETED
@@ -1,2 +0,0 @@
1
- dict.o: dict.c dict.h
2
- rbtree.o: rbtree.c dict.h
data/dict.o DELETED
Binary file
data/mkmf.log DELETED
@@ -1,175 +0,0 @@
1
- have_func: checking for rb_obj_init_copy()... -------------------- yes
2
-
3
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
4
- conftest.c: In function ‘t’:
5
- conftest.c:3: error: ‘rb_obj_init_copy’ undeclared (first use in this function)
6
- conftest.c:3: error: (Each undeclared identifier is reported only once
7
- conftest.c:3: error: for each function it appears in.)
8
- checked program was:
9
- /* begin */
10
- 1: /*top*/
11
- 2: int main() { return 0; }
12
- 3: int t() { void ((*volatile p)()); p = (void ((*)()))rb_obj_init_copy; return 0; }
13
- /* end */
14
-
15
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
16
- conftest.c: In function ‘t’:
17
- conftest.c:3: warning: implicit declaration of function ‘rb_obj_init_copy’
18
- /usr/bin/ld: warning multiple definitions of symbol _setregid
19
- /opt/local/lib/libruby-static.a(process.o) definition of _setregid in section (__TEXT,__text)
20
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setregid.So) definition of _setregid
21
- /usr/bin/ld: warning multiple definitions of symbol _setreuid
22
- /opt/local/lib/libruby-static.a(process.o) definition of _setreuid in section (__TEXT,__text)
23
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setreuid.So) definition of _setreuid
24
- checked program was:
25
- /* begin */
26
- 1: /*top*/
27
- 2: int main() { return 0; }
28
- 3: int t() { rb_obj_init_copy(); return 0; }
29
- /* end */
30
-
31
- --------------------
32
-
33
- have_func: checking for rb_block_proc()... -------------------- yes
34
-
35
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
36
- conftest.c: In function ‘t’:
37
- conftest.c:3: error: ‘rb_block_proc’ undeclared (first use in this function)
38
- conftest.c:3: error: (Each undeclared identifier is reported only once
39
- conftest.c:3: error: for each function it appears in.)
40
- checked program was:
41
- /* begin */
42
- 1: /*top*/
43
- 2: int main() { return 0; }
44
- 3: int t() { void ((*volatile p)()); p = (void ((*)()))rb_block_proc; return 0; }
45
- /* end */
46
-
47
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
48
- conftest.c: In function ‘t’:
49
- conftest.c:3: warning: implicit declaration of function ‘rb_block_proc’
50
- /usr/bin/ld: warning multiple definitions of symbol _setregid
51
- /opt/local/lib/libruby-static.a(process.o) definition of _setregid in section (__TEXT,__text)
52
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setregid.So) definition of _setregid
53
- /usr/bin/ld: warning multiple definitions of symbol _setreuid
54
- /opt/local/lib/libruby-static.a(process.o) definition of _setreuid in section (__TEXT,__text)
55
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setreuid.So) definition of _setreuid
56
- checked program was:
57
- /* begin */
58
- 1: /*top*/
59
- 2: int main() { return 0; }
60
- 3: int t() { rb_block_proc(); return 0; }
61
- /* end */
62
-
63
- --------------------
64
-
65
- have_func: checking for rb_yield_values()... -------------------- yes
66
-
67
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
68
- conftest.c: In function ‘t’:
69
- conftest.c:3: error: ‘rb_yield_values’ undeclared (first use in this function)
70
- conftest.c:3: error: (Each undeclared identifier is reported only once
71
- conftest.c:3: error: for each function it appears in.)
72
- checked program was:
73
- /* begin */
74
- 1: /*top*/
75
- 2: int main() { return 0; }
76
- 3: int t() { void ((*volatile p)()); p = (void ((*)()))rb_yield_values; return 0; }
77
- /* end */
78
-
79
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
80
- conftest.c: In function ‘t’:
81
- conftest.c:3: warning: implicit declaration of function ‘rb_yield_values’
82
- /usr/bin/ld: warning multiple definitions of symbol _setregid
83
- /opt/local/lib/libruby-static.a(process.o) definition of _setregid in section (__TEXT,__text)
84
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setregid.So) definition of _setregid
85
- /usr/bin/ld: warning multiple definitions of symbol _setreuid
86
- /opt/local/lib/libruby-static.a(process.o) definition of _setreuid in section (__TEXT,__text)
87
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setreuid.So) definition of _setreuid
88
- checked program was:
89
- /* begin */
90
- 1: /*top*/
91
- 2: int main() { return 0; }
92
- 3: int t() { rb_yield_values(); return 0; }
93
- /* end */
94
-
95
- --------------------
96
-
97
- have_func: checking for rb_marshal_dump()... -------------------- yes
98
-
99
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
100
- conftest.c: In function ‘t’:
101
- conftest.c:3: error: ‘rb_marshal_dump’ undeclared (first use in this function)
102
- conftest.c:3: error: (Each undeclared identifier is reported only once
103
- conftest.c:3: error: for each function it appears in.)
104
- checked program was:
105
- /* begin */
106
- 1: /*top*/
107
- 2: int main() { return 0; }
108
- 3: int t() { void ((*volatile p)()); p = (void ((*)()))rb_marshal_dump; return 0; }
109
- /* end */
110
-
111
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
112
- conftest.c: In function ‘t’:
113
- conftest.c:3: warning: implicit declaration of function ‘rb_marshal_dump’
114
- /usr/bin/ld: warning multiple definitions of symbol _setregid
115
- /opt/local/lib/libruby-static.a(process.o) definition of _setregid in section (__TEXT,__text)
116
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setregid.So) definition of _setregid
117
- /usr/bin/ld: warning multiple definitions of symbol _setreuid
118
- /opt/local/lib/libruby-static.a(process.o) definition of _setreuid in section (__TEXT,__text)
119
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setreuid.So) definition of _setreuid
120
- checked program was:
121
- /* begin */
122
- 1: /*top*/
123
- 2: int main() { return 0; }
124
- 3: int t() { rb_marshal_dump(); return 0; }
125
- /* end */
126
-
127
- --------------------
128
-
129
- have_func: checking for rb_marshal_load()... -------------------- yes
130
-
131
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
132
- conftest.c: In function ‘t’:
133
- conftest.c:3: error: ‘rb_marshal_load’ undeclared (first use in this function)
134
- conftest.c:3: error: (Each undeclared identifier is reported only once
135
- conftest.c:3: error: for each function it appears in.)
136
- checked program was:
137
- /* begin */
138
- 1: /*top*/
139
- 2: int main() { return 0; }
140
- 3: int t() { void ((*volatile p)()); p = (void ((*)()))rb_marshal_load; return 0; }
141
- /* end */
142
-
143
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
144
- conftest.c: In function ‘t’:
145
- conftest.c:3: warning: implicit declaration of function ‘rb_marshal_load’
146
- /usr/bin/ld: warning multiple definitions of symbol _setregid
147
- /opt/local/lib/libruby-static.a(process.o) definition of _setregid in section (__TEXT,__text)
148
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setregid.So) definition of _setregid
149
- /usr/bin/ld: warning multiple definitions of symbol _setreuid
150
- /opt/local/lib/libruby-static.a(process.o) definition of _setreuid in section (__TEXT,__text)
151
- /usr/lib/gcc/i686-apple-darwin8/4.0.1/../../../libpthread.dylib(setreuid.So) definition of _setreuid
152
- checked program was:
153
- /* begin */
154
- 1: /*top*/
155
- 2: int main() { return 0; }
156
- 3: int t() { rb_marshal_load(); return 0; }
157
- /* end */
158
-
159
- --------------------
160
-
161
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
162
- conftest.c:2: error: syntax error before ‘void’
163
- checked program was:
164
- /* begin */
165
- 1: int main() { return 0; }
166
- 2: inline void foo() {}
167
- /* end */
168
-
169
- "gcc -o conftest -I. -I/opt/local/lib/ruby/1.8/i686-darwin8.9.1 -Iext -I/opt/local/include -O2 -fno-common -pipe -fno-common -std=c89 -pedantic -Wall -Wno-long-long conftest.c -L"/opt/local/lib" -L/opt/local/lib -lruby-static -lpthread -ldl -lobjc "
170
- checked program was:
171
- /* begin */
172
- 1: int main() { return 0; }
173
- 2: __inline void foo() {}
174
- /* end */
175
-