Pike-devel

pike-devel@lists.lysator.liu.se

3046 discussions

Re: Proposal for new ADT interface
by Martin Nilsson (Fake Build Master) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

Not really. If you have an unordered set you might get two iterators that iterates over all members in different order. / Martin Nilsson (Fake Build Master) Previous text: >2002-11-02 22:56: >Subject: Re: Proposal for new ADT interface >-------------------------------------------------------------------- >> Ok. Good point. Come to think about it, iterators in ordered >> collections ought to have `< and `> too. > >Shouldn't all iterators? >An iterator is by definition doing something ordered, isn't it...? > > > / Brevbäraren >

1 0

#X
by Johan Sundstr�m (�rkehertig av Lysators rootgrupp) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

The extra space generated by this is a bug, I presume? #define FOO(X) #X #define BAR(Y) FOO(Y) int main() { write("%O\n", BAR(baz)); } (The output from the above is "baz " in 7.3, at least.)

3 8

unix_time and UTC
by Johan Sundstr�m (�rkehertig av Lysators rootgrupp) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

Calendar->set_timezone() does not seem to apply to unix_time() at present. Is this intentional? The two operations below should IMO return the same number: Pike v7.3 release 58 running Hilfe v3.5 (Incremental Pike Frontend) > Calendar.TimeRange t = Calendar.Second(); > t->unix_time() + t->utc_offset(); (1) Result: 1036154266 > t->set_timezone("UTC")->unix_time(); (2) Result: 1036157866

1 4

unix_time and UTC
by Johan Sundstr�m (�rkehertig av Lysators rootgrupp) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

1 0

Proposal for new ADT interface
by Peta, jo det �r jag ＠ Pike developers forum 03 Nov '02

03 Nov '02

I'm currently working on a thesis that should bring Pike some new ADTs. I'm currently working on a common interface for the new ADTs and this is a draft of how it might be. The goal of the interface is resemble as much as possible of the current types array, multiset and mapping. Another goal with the interface is to keep it as minimal as possible. No unnecessary methods. The reason is simple, lack of time. The time I've got on hand is far to little to do a trough out analysis of possible fields of application and methods in the ADTs. The solution is to keep the interface incomplete by sufficient to work with a few algorithms and let other add new methods when they develop new algorithms. The base of the interface is four different concepts, one base concept and three sub-concepts that inherit all the methods from the base concept. Collection |---- Sequence |---- Set |---- Map Additional sub-concepts to the sub-concepts could be added later, for example sorted set. If an ADT implements all the methods in a concept and its super concepts it is an implementation of the concept. Collection Collection is the base concept of all the ADTs. The reason it is called collection is that all the ADTs in the library is in some way a collection of items. iterator _get_iterator() Return an iterator for this ADT positioned at the first item in the ADT. int _sizeof() Return the current size of the ADT. array _values() Return an array with the values in the ADT. int is_empty() Return 0 if the ADT do has elements. int max_size() Return the maximal size of the ADT if there is any, otherwise -1. void clear() Clear the ADT. void add_all(collection col) Add all the items in the collection col to this collection. Sequence A sequence is a linear container that allows index-based access and automatically expands to accommodate new elements. A vector is a good example. void insert(int ind, mixed item) Insert an item in the sequence at the index ind. The size of the sequence is increased by one and the items at index and above have their indices increases by one. Throw an error if ind is out of range. int remove(mixed item) Remove the item item from the sequence. Return the number of removed items. int index_of(int ind, mixed item) Return the index of the first item in the sequence with the index ind or higher that mach the item item. -1 if no object was found. Throw an error if ind is out of range. void add(mixed item) Add the object item as fast as possible to the sequence. Int remove_at(int ind) Remove the item at the index ind. The size of the sequence is decreased by one and the items above ind have their indices decreases by one. Return 0 if the removal failed. Throw an error if ind is out of range. iterator get_iterator(int ind) Get an iterator for this ADT positioned at the index ind. Throw an error if ind is out of range. mixed '[](int ind) Return the item at index ind in the sequence. Throw an error if ind is out of range. Mixed '[]=(int ind, mixed item) Set the index ind to be item. Throw an error if ind is out of range Set Set is a collection containing any number of items but only one of each item. iterator get_iterator(mixed item) Get an iterator for this ADT positioned at the item or null if the item could not be found. int '[](set set, mixed item) Return 1 if the item could be found in the set, 0 if it couldn't int '[]=(mixed item, int exist) Add the item to the set if exist is true remove the item if exist is false. Map A map is a data structure that allows you to associate a key with one or more values and then quickly retrieve those values using the key. array _indices() Return an array with the indices in the map. iterator get_iterator(mixed key) Get an iterator for this ADT positioned at the key or null if the key could not be found. int remove(mixed key) Remove the pair with the key key. Return 0 if the key could not be removed. mixed '[](mixed key) Return the item associated with the key if it could be found, 0 if it couldn't mixed '[]=(mixed key, mixed item) If there is an item with the key key then the associated item will be overwritten with the supplied item. If there is no key in the map a new key-item pair will be added. Iterator changes I've also analysed the current iterators and how well they would work with generic algorithms and I found that it is only one thing that really lacks, the possibility to walk backwards. Actually the possibility to walk backwards is already there, it just doesn't have it's own method. iterator '-=(int n) Move the iterator n steps backwards int has_previous() Return true if the iterator can move one step backwards. int has_next() Return true if the iterator can move one step forwards. It have the same use as '! but since there is a has_previous I believe it should be a has_next to. int '==(iterator iter) Return true if the two iterators is pointing to the same object. Well this is briefly what I have in mind. If you have any questions or comments you're more then welcome.

4 11

pike 7.3 Thread.Condition.wait and roxen.pike
by Martin Stjernholm, Roxen IS ＠ Pike developers forum 03 Nov '02

03 Nov '02

That is most odd. Could you try to minimize the differences between your version and mine to see when it stops working? Can't do it myself since my variant works for me (it's exactly that fix I've made in a couple of places in the WebServer 3.3 cvs). It must some strange compiler bug here. / Martin Stjernholm, Roxen IS Previous text: >2002-10-24 21:21: >Subject: pike 7.3 Thread.Condition.wait and roxen.pike >-------------------------------------------------------------------- >It works. At least for me, which yours doesn't. > > / Martin Nilsson (Fake Build Master) >

4 15

#X
by Johan Sundstr�m (�rkehertig av Lysators rootgrupp) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

The extra space generated by this is a bug, I presume? #define FOO(X) #X #define BAR(Y) FOO(Y) int main() { write("%O\n", BAR(baz)); } (The output from the above is "baz " in 7.3, at least.)

1 0

Pike dumping core on GTK post module - Mandrake 9.0
by Honza (hop) Petrous ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

Hmm, I just switched to Mandrake 9.0 and now I'm not able to compile Pike (I only added a "(%d)" to show a shift size in stralloc.c): [ .. snip .. ] make[3]: Entering directory `/root/7.3-cvs-021030/build/std/post_modules/GTK' Makefile:279: warning: overriding commands for target `depend' Makefile:202: warning: ignoring old commands for target `depend' /root/7.3-cvs-021030/build/std/pike -DNOT_INSTALLED -DPRECOMPILED_SEARCH_MORE -m/root/7.3-cvs-021030/build/std/master.pike /root/7.3-cvs-021030/src/post_modules/GTK/new_build_pgtk.pike --source='/root/7.3-cvs-021030/src/post_modules/GTK/source/'\ /root/7.3-cvs-021030/src/post_modules/GTK/output/few.pike /root/7.3-cvs-021030/src/stralloc.c:155: Fatal error: Illegal shift size (135208384)! Attempting to dump backlog (may fail)... make[3]: *** [compile1] Segmentation fault (core dumped) make[3]: Leaving directory `/root/7.3-cvs-021030/build/std/post_modules/GTK' make[2]: *** [GTK] Error 1 make[2]: Leaving directory `/root/7.3-cvs-021030/build/std/post_modules' make[1]: *** [post_module_objects] Error 1 make[1]: Leaving directory `/root/7.3-cvs-021030/build/std' make: *** [all] Error 2 And now backtraces from gdb: [root@elrond std]# ./pike -DNOT_INSTALLED -DPRECOMPILED_SEARCH_MORE -m/root/7.3-cvs-021030/build/std/master.pike /root/7.3-cvs-021030/src/stralloc.c:155: Fatal error: Illegal shift size (135208384)! Attempting to dump backlog (may fail)... Segmentation fault (core dumped) [root@elrond std]# gdb ./pike GNU gdb 5.2.1-2mdk (Mandrake Linux) Copyright 2002 Free Software Foundation, Inc. GDB is free software, covered by the GNU General Public License, and you are welcome to change it and/or distribute copies of it under certain conditions. Type "show copying" to see the conditions. There is absolutely no warranty for GDB. Type "show warranty" for details. This GDB was configured as "i586-mandrake-linux-gnu"... (gdb) r -DNOT_INSTALLED -DPRECOMPILED_SEARCH_MORE -m/root/7.3-cvs-021030/build/std/master.pike Starting program: /root/7.3-cvs-021030/build/std/pike -DNOT_INSTALLED -DPRECOMPILED_SEARCH_MORE -m/root/7.3-cvs-021030/build/std/master.pike /root/7.3-cvs-021030/src/stralloc.c:155: Fatal error: Illegal shift size (135208384)! Attempting to dump backlog (may fail)... Program received signal SIGSEGV, Segmentation fault. 0x08067e84 in eval_instruction (pc=0x83225c4 "\x{0104}\020\x{0104} \b\203@\034\022\x{0104}") at /root/7.3-cvs-021030/src/interpret.c:871 871 return 0; (gdb) bt #0 0x08067e84 in eval_instruction (pc=0x83225c4 "\x{0104}\020\x{0104} \b\203@\034\022\x{0104}") at /root/7.3-cvs-021030/src/interpret.c:871 #1 0x08067ec1 in eval_instruction (pc=0x402133e0 "\006") at /root/7.3-cvs-021030/src/interpret.c:901 #2 0x0806b49d in opcode_F_BRANCH_WHEN_GE () at /root/7.3-cvs-021030/src/interpret_functions.h:1088 #3 0x0832269d in ?? () #4 0x08071550 in mega_apply (type=134643328, args=134643328, arg1=0x8067e80, arg2=0x8067e80) at /root/7.3-cvs-021030/src/interpret.c:1431 #5 0x080a32ce in debug_fatal (fmt=0x402d7000 "\x{0155}3!@ 3!@") at /root/7.3-cvs-021030/src/error.c:397 #6 0x080f32fb in index_shared_string () at /root/7.3-cvs-021030/src/stralloc.c:155 #7 0x08117ad2 in append_path_unix (s=0xbffff668, path= {ptr = 0x82a24cc "/root/7.3-cvs-021030/build/std/lib/modules/Getopt.pmod", shift = 0}, len=54) at /root/7.3-cvs-021030/src/combine_path.h:110 #8 0x08117c9e in f_combine_path_unix (args=2) at /root/7.3-cvs-021030/src/stralloc.h:89 #9 0x0806ed3b in opcode_F_CALL_BUILTIN_AND_RETURN (arg1=134643328) at /root/7.3-cvs-021030/src/interpret_functions.h:2061 #10 0x083187ea in ?? () #11 0x08071550 in mega_apply (type=134643328, args=134643328, arg1=0x8067e80, arg2=0x8067e80) at /root/7.3-cvs-021030/src/interpret.c:1431 #12 0x08072179 in apply (o=0x402d7000, fun=0x8067e80 "\x{0154}u\r1\x{0154}\211\x{011B}]\x{0102}\215´&", args=-72) at /root/7.3-cvs-021030/src/interpret.c:1734 #13 0x080c193d in main (argc=4, argv=0xbffff884) at /root/7.3-cvs-021030/src/main.c:726 #14 0x400b7082 in __libc_start_main () from /lib/i686/libc.so.6 (gdb)

1 0

#X
by Johan Sundstr�m (�rkehertig av Lysators rootgrupp) ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

The extra space generated by this is a bug, I presume? #define FOO(X) #X #define BAR(Y) FOO(Y) int main() { write("%O\n", BAR(baz)); } (The output from the above is "baz " in 7.3, at least.)

1 0

Pike dumping core on GTK post module - Mandrake 9.0
by Honza (hop) Petrous ＠ Pike (-) developers forum 03 Nov '02

03 Nov '02

1 0

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

Pike-devel