r3wp [groups: 83 posts: 189283]
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search
 

World: r3wp

[Core] Discuss core issues

Sunanda
16-Dec-2010
[820]
When you take away everything that makes REBOL REBOL, there's not 
much left :)
Anton
16-Dec-2010
[821]
Steeve also forgot to mention that you're not allowed to use syntax.
Sunanda
16-Dec-2010
[822]
:/)
Ladislav
16-Dec-2010
[823x4]
this may look more readable:

; implementation:
swap-n: func [
	{swap n elements}
	a [series!]
	b [series!]
	n [integer!]
][
	loop n [swap-first a b a: next a b: next b]
]

swap-sub: func [
	{swap the subseries using the SWAP-FIRST function}
	a [series!]
	b [integer!]
	/local la lb pa pb
][
	pa: a
	la: b - 1
	pb: skip a la
	lb: (length? a) - la
	while [all [la > 0 lb > 0]][
		either la <= lb [
			swap-n pa pb la
			pb: skip pa la
			lb: lb - la
		][
			pa: skip pa la - lb
			swap-n pa pb lb
			pa: skip pa negate la
			la: la - lb
			pb: skip pa la
		]
	]
	a
]
aha, it is wrong, this way
swap-sub: func [
	{swap the subseries using the SWAP-FIRST function}
	a [series!]
	b [integer!]
	/local la lb pa pb
][
	pa: a
	la: b - 1
	pb: skip a la
	lb: (length? a) - la
	while [all [la > 0 lb > 0]][
		either la <= lb [
			swap-n pa pb la
			pa: pb
			pb: skip pa la
			lb: lb - la
		][
			swap-n skip pa la - lb pb lb
			la: la - lb
			pb: skip pa la
		]
	]
	a
]

swap-first: func [
	{swap the first elements of A and B}
	a [series!]
	b [series!]
	/local t
][
	k: k + 1
	set/any 't first a
	change/only a first b
	change/only b get/any 't
]

k: 0
swap-sub [1 2 3 4 5 6 7 8 9] 7
k ; == 6
So, Sunanda, how many swaps you are getting?
Sunanda
16-Dec-2010
[827]
If the two series lengths are L1 and L2, I get L1+L2-1 swaps -- at 
most. But there are exceptions, eg:
    [a b c d   1 2]

Needs only 4 swaps....An any [{L1 // L2) = 0 (L2 // L1) = 0] test 
triggers a shortcut.


However .....I also have some edge-case bugs in my code -- so you 
win!!
Claude
16-Dec-2010
[828x2]
/9c=8O%%%%%%%%%%%%%%%%%%%%0P/*****5%('rrrrrrrrbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
OUPS my cat on my keyboard ;-)
Pekr
16-Dec-2010
[830]
:-)
Henrik
16-Dec-2010
[831]
Claude, use the little pencil above the typing area for multi-line 
text. That might reduce accidental sending :-)
Steeve
16-Dec-2010
[832x2]
Thanks for your hard work.
I didn't read your proposals yet, though.

I think I found the optimal way. As you noticed, it involves modulo 
maths.

swap-sub: func [s pos /local len e sav][
	-- pos
	sav: s
	forever [
		e: skip s pos
		len: length? s
		loop len - pos [swap ++ s ++ e]
		if zero? len // pos [break]
		pos: pos - (len // pos)
	]
	sav
]
Now I will rewrite it, with different input parameters, so that it 
can swap sup-parts of larger series.
Sunanda
16-Dec-2010
[834]
That looks good steeve -- short, neat code, looks optimal on the 
swap numbers.
And a completely different algorithm to mine.
Steeve
16-Dec-2010
[835]
The swap numbers may be optimal, but it appears to me than the code 
may be faster.

if one swap the ++ operator with --  in some cases, then one may 
reduce the number of forever loops needed.
But the swap number ober the serie will remain the same.
Steeve
17-Dec-2010
[836]
How to waste his time ? Get ladislav's mergesort working in-place.
--> done
Sunanda
17-Dec-2010
[837]
Is it faster that way?
Steeve
17-Dec-2010
[838]
Slower, the algorithm more complex, lot of swap.
If it was compiled, maybe...
Ladislav
18-Dec-2010
[839]
I wonder, whether the majority of users prefer POKE to stay as-is, 
or would welcome it to accept any-type DATA argument?
Oldes
18-Dec-2010
[840]
I don't use POKE.. what I remeber.. maybe just in some rare cases.
Anton
18-Dec-2010
[841x2]
Steeve, good fun. I came to a swap-sub using modulo as well, but 
it only worked for some series lengths, and I had to sleep before 
figuring out which lengths they were, but they surely included prime 
numbers.
(I used only a single loop). I thought maybe I could detect which 
series lengths could be processed using only a single loop, and other 
cases could be processed using another algorithm.
Anton
25-Dec-2010
[843]
Steeve, did you finish the swap-sub yet? Curious.
Steeve
25-Dec-2010
[844]
It was already, I just changed the inputs for other purposes.
Anton
25-Dec-2010
[845]
You said above "so that it can swap sub-parts of larger series". 
Is that what you mean?
Steeve
25-Dec-2010
[846]
yeah, i just had to pass an extra parameter to set the length of 
the added sub-parts, instead of calculate it.
But the algorithm remains the same.
Anton
25-Dec-2010
[847x4]
Ok, easy.
Ladislav, does not POKE DATA parameter already accept argument of 
any type ?  ( I checked only Rebol3 alpha 76 (not most recent) and 
Rebol2.7.7).
Steeve, 

What might be interesting (and possibly even ... useful) is to generalise 
to be able to swap (rotate) any number of sub-series, eg.
for three sub-series in a series [... AAA ... BBBB ... CC ...]
AAA moves to where BBBB is currently,
BBBB moves to where CC is currently, and finally
CC moves to where AAA is currently.
(but not tonight, for me..)
Steeve
25-Dec-2010
[851x2]
Should not be that hard with a recursive approach
(I did not say that I will do it)
Ladislav
25-Dec-2010
[853x2]
REBOL 3.0 A110 2-Nov-2010/3:56:20

>> source poke
poke: make action! [[

    {Returns value after changing its data at the given index. (Modifies)}
    value [series! port! map! gob! bitset!]
    index {Index offset, symbol, or other value to use as index}
    data "New value"
]]
>> poke [1] 1 #[unset!]
** Script error: poke does not allow unset! for its data argument
So, I was curious, what the user preferences are. Current poll state:


any-type! DATA : any DATA = 1:0 (counting just myself, no other response 
obtained)
BrianH
25-Dec-2010
[855]
Normally I would like to limit the occasions where an unset! can 
get through without errors triggered (those errors are the whole 
point to the unset! type), but in this case the other series manipulation 
functions accept any-type!, so consistency wins here. +1 any-type!.
Janko
25-Dec-2010
[856]
anyone did anything with Rebol and JVM (Java) integr/cooper-ation. 
I need functionality of some big java lib ("server side") in rebol. 
What would you do or use?
GrahamC
25-Dec-2010
[857]
add a port to communicate with the java app?
Anton
26-Dec-2010
[858x2]
Ladislav, oh I see. Yep, +1 any-type!
Steeve, would need to convert to iterative to stay memory safe.
Gregg
27-Dec-2010
[860]
>> blk: copy [1]
== [1]
>> blk/1: #[unset!]
** Script error: blk/1: needs a value
>> poke blk 1 #[unset!]
** Script error: poke does not allow unset! for its data argument
>> head insert blk #[unset!]
== [unset! 1]

What other series funcs are you think of Brian?

If any-type! is allowed, should the behavior be like INSERT?
Steeve
27-Dec-2010
[861x2]
I'm not saying it's a useless requirement, but what is purpose to 
have #[unset!] in a serie, instead of anything else working, for 
instance, #[none!].
Just asking...
(#[none], not #[none!])
BrianH
27-Dec-2010
[863]
I was thinking of APPEND and CHANGE too - they both also allow any-type!.
Ladislav
27-Dec-2010
[864]
what is purpose to have #[unset!] in a serie

 - well, it was not me who 'introduced' #[unset!] to Rebol series.
BrianH
27-Dec-2010
[865]
Steeve, triggering an error is the point of unset!. The none! type 
is for when non-values aren't an error.
Ladislav
27-Dec-2010
[866x4]
nevertheless, since:


change at [1 2 3] 2 #[unset!] works, my opinion is, that poke [1 
2 3] 2 #[unset!] should work as well
In my opinion, there are certain simple and useful states, that we 
can choose from. One of the states might be, that #[unset!] is not 
a Rebol value at all. That approach was chosen for the #[end!] value 
as far as I can tell. Moreover, that approach was chosen even for 
#[unset!] for R1, but, for some reason, Carl declined from it, choosing 
a different approach.
So, instead of the R1 approach, Carl 'introduced' #[unset!] into:

*results of Rebol expressions
*values you can set Rebol words to using SET/ANY
*values you can "store" to and "retrieve" from Rebol series

, etc.
In my opinion, to 'allow' INSERT, APPEND and CHANGE handle #[unset!] 
makes 'disallowing' POKE to do the same uncomfortable.