Re^3: Challenge: Dumping trees.

And running

I was not able to reproduce
+____ _/\_____ + _/\ _/\_______ +__ /\ c _/\ ___/\_ +_/\ a b /\ f _/\_ /\ _/\_______ +\ B d e /\ /\ k l _/\ +A g h i j /\ o + m n + p /\ + q r + + _______/\________________ + _/\___ + _/\ _/\_ + _/\ d /\ /\ + /\ c e f g h ___________/\_______ + a b ___/\_____ +_____/\___ /\_ _/\___ + i /\ _/\ + j k /\ n /\ q /\ t + l m o p r s +__ +_/\_ +\ /\ +A B C + _____________________________ + _/\___________________________ + /\ _______/\_ + a b _________/\_ +__ ___/\_______ /\___ q /\_ +_/\_______ ___/\_ _____/\ m + /\_ /\ /\_ l /\ p s t + c /\ f g h /\_ n o +\ d e i /\ +A B /\ j k + C D + ___________________________ + _/\___________________________ + _/\ + /\ c _/\_ + a b _______/\ /\_ +\_ ___/\_ n o /\ /\ + /\_ ___/\_ /\_ +A /\_ _/\_ /\ j /\_ + B /\_ /\ /\ h i k /\ + C /\ d e f g l m + + + ___________/\__ ___/\_______ +\___ _/\_ ___/\_ + _____/\ /\ _/\_ /\ ___/\_ + /\ _/\___ g h i /\ /\ n o /\_ +A B _/\ _/\ j k l m + /\ c /\ f + a b d e + + + + _________________ + _____________/\_ + /\_______ /\_____________________ + a _/\_ i _____________/\ +____ ___/\ /\_ ___/\___ +___/\___ /\_ e f /\ _/\_ _/\_____ +\_ b /\ g h /\ /\ /\ + /\ /\ /\ c d j k l m n o +A B C D E F + p q + + +________ _____________________________ + _/\_____________________________________ +___/\_ /\ + a b _______/\_ + _______/\_____ /\___ + ___/\_ ___/\ o _/\_____ +\_ _/\_ /\_ /\_ n /\ + /\ /\ /\ g /\_ k /\ +A B c d e f h /\ l m /\ t i j r s + ___________________________________/\_____ + _/\___________________ + /\ _______/\_________ + a b _______/\_ + _/\___ /\_ /\_ + /\ _/\_ i /\_ m /\_ /\ t +__________ c d /\ /\ j /\ n /\_ r s + e f g h k l o /\ +\_ p q + /\_____ +A + /\_ E + +

anonymonk cant vote -->

neat :) it really is much easier on the eyes the anomalies tree generator

from genBiaryTree

my $root = do { splice @a, $r, 2, [ @a[ $r, $r+1 ]] while @a > 1; href="?part=1;abspart=1;node_id=999127;displaytype=displaycode">[download]

class="code">Fudgy >anomaly.txt >>anomaly.txt >>anomaly.txt >>anomaly.txt >>anomaly.txt >>anomaly.txt >>anomaly.txt >>anomaly.txt href="?displaytype=displaycode;node_id=999127;part=2;abspart=1">[download] the anomalies, I get class="code"> _________________/\_____________________________________________ __ ___/\___________________________________ ___________________________/\_ _/\_________ _________/\_____ _______________________/\ _/\ _/\_______ / ___/\_________________ T _____/\ Z _/\ _/\ ___/\_________ 9 ___/\_ _____/\_ /\_ Y ___/\ t /\ w _/\_ _______/\_ /\_ /\ ___/\___ /\_ U /\_ /\_ s u v /\ /\ /\___ /\ C /\ F G ___/\_ _/\ Q /\ V /\ x y z 1 2 _/\_ 7 8 D E _/\_ /\ /\ P R S W X /\ /\ /\ /\ L M N O 3 4 5 6 H I J K _____________________________________ ________________________________________________ _______________________________/\_ ______________________ _______________/\___ /\ _____________/\_____________________ ______________ _/\_________________________ Y Z _______/\ /\ _________________/\ _/\___ ________________ H I J _____/\_______________ X _/\ _/\ ___/\_ _/\_ /\_ ___________/\ _/\ _/\ u /\ x /\_ /\_ /\ /\ K /\_ _/\___ W v w y /\ 2 /\_________ D E F G L /\ /\ _/\_____ z 1 3 _______/\_ M N O P /\ _/\ /\_ Q R _/\ V 4 /\___ / /\ U 5 _/\ 9 S T /\ 8 6 7 ______________________________ _________________________________________________/\ ______/\_____________________________ ______________ Z ____________________ _____________/\_______________________________ _____/\_________ _______________/\_ /\_ _/\_ _____/\_________ ___________/\_ /\ /\ /\_ _/\_ ______ _/\_________ /\_________ X Y _/\ r /\ u v w /\ /\ /\_ _/\___ _/\_ /\ _/\ P _/\_ x y z 1 2 /\ /\ _/\_ ___/\ /\ H I _/\ O ___/\ /\ 3 4 5 6 /\ / /\_ E F G _/\ N _/\_ U V W 7 8 9 _/\ M /\ /\ /\ L Q R S T J K _____________________________________ _________/\_____________________________________ ___________________________________/\_ _____/\_______________ /\_______________________________ /\ ___________/\___________________ F ___________________________/\_ Y Z _/\_________ _______________/ _/\_________________________ /\ _/\ _/\_ /\ ___________/\ W X p q r s ___/\ y /\ /\_ G H _____/\_____ V _/\_ x z 1 2 /\___ _/\_ _/\___ /\ /\ 3 _/\___ ___/\ /\_ _/\ _/\ t u v w /\ _/\_ D E /\_ L M /\ /\ R /\ U 4 5 /\ /\ I /\ N O P Q S T 6 7 8 9 J K _____________________________________ _____________________________/ ___/\_________________________ _/\___________ _____________________/\_ _____/\___ /\ _/\_________________ /\ ___/\___ _/\___________ p /\ s t /\ ___________/\_ 8 9 /\_ _/\ /\ _______/\_________ q r u v _/\_________ /\ C /\ /\ H I J _/\___ ___/\___ _/\ _____/\ 6 7 D E F G /\ _/\_ ___/\_ _/\_ /\ y _/\_ 5 K L /\ /\ /\_ /\ /\ /\_ w x /\ /\_ M N O P Q /\ T U V W X /\ z 1 2 /\ R S Y Z 3 4 ________/\___________________________ __________________________ _____________/\_ ____ ___________/\_ /\_____________ ___/\___ /\_____ N _________/\___ u ___________/\_ G ___/\_ _/\_ _/\_ _____/\___ /\ _/ _/\_ /\_ /\_ /\ /\_ /\ /\_ _/\_ /\_ _/\_____ 6 7 /\ H /\ K /\ O P Q /\___ V W X /\ _/\ /\ v /\_ /\ _/\ 8 9 I J L M R _/\ Y Z /\ r s t w /\ z 1 _/\ 5 /\ U x y /\ 4 S T 2 3 ________________ ___________________/\_________________ _/\_______________ _________/\___ __________________/\ ___/\___ _____/\___ _/\___ 1 ____________ _/\_____ /\___ _/\___ /\ _/\_ _____________/\_______ _/\___ /\ /\ _/\ K _/\ /\ _/\ T U /\ /\_ _/\ /\ _/\___ C D E F _/\ J /\ N O P /\ S V W X /\ _/\ z 2 3 /\ _/\___ /\ I L M Q R Y Z _/\ y 4 5 /\ _/ G H _/\ /\ x 6 7 /\ p q _/\ u v w 8 9 _______/\_____________________ ______________________ ______________ _____________________/\___________ ___/\ _____/\_____________ ____________________ _______/\_ /\_ x /\___ ____________ ___________________/\ _/\___ /\_ _______/\___ u /\ y _/\ /\___ K /\ _/\_ R /\___ _/\ v w /\ 2 3 _/\_ L M /\ /\ S _/\_______ z 1 /\ /\_____ N O P Q /\ _/\ 4 5 6 _________/\___ T U ___/\ Z _/ _/\___ /\_ Y _/\ /\ _/\ V /\ /\ 9 ___/\ F G /\ J W X 7 8 H I B /\ C D href="?displaytype=displaycode;node_id=999127;part=3;abspart=1">[download] style="text-align:center"> Comment on Re^3: Challenge: Dumping trees. Select or Download Code Replies are listed 'Best First'. Re^4: Challenge: Dumping trees. by BrowserUk (Patriarch) on Oct 15, 2012 at 20:58 UTC I was not able to reproduce the anomalies, Okay. First problem: Your version of the generator is not -- for the same setting of srand-- producing the same randomly generated tree. At first, I assumed this must be because you were using a different rand to me. I guessed you might be running on some flavour of *nix -- but then I noticed your use of notepad above -- which squashed that idea. Then I thought you might be running some other flavour of windows perl -- perhaps Strawberry. So, I thought I'd re-generate the failing test cases using my version of the generator and supply you with the generated trees. Second problem: my version of the generator is no longer producing the same trees for a given value of -S=nnn! Did I change the generator between posting and now? I don't remember, but I can only assume that something in the original code I used, that used rand has changed. Never mind: I'll reverse engineer the output I posted back to a raw tree structure and give you that. Third problem: Reverse engineering this pretty form of output is extremely painstaking, laborious and painful! But I did it! <Reveal this spoiler or all spoilers in this node or all in this thread> Which fed to your dumper produces the same (malformed) dump that I originally posted: C:\test>anonBinTreeDumper.pl _____________________________/\___________________________________ +___________________________________________________ _/\___________________ + ___________________________________/\ /\ _________/\_______ _________________ +______________/\_______________________________ Z a b _____/\_______ _____/\ ____/\________________ +_____ _______________/\_ _/\___ _____/\ /\_ q ___/\ _______________ +____/\_______ _____/\_ /\ /\ _/\ /\_ l m /\_ _/\_ _/ /\___ + ___/\ _______/\___ /\_________ X Y c d /\ g h /\_ n /\ _____/\ //\ 1 _/\___ + _/\_ G /\_____ _/\ P _/\_ e f i /\ o p /\___ v wyxz /\ _/\______ +_ /\ /\ H ___/\ /\ O ___/\ /\ j k r _/\ 2 3 /\ _____ +/\_ C D E F /\_ L M N _/\_ U V W /\ u 4 5 /\_ + /\ I /\ /\ /\ s t 6 /\_ + A B J K Q R S T 7 /\ 8 9 [download] But that raises another problem... Fourth problem: if you look at the raw tree above, you'll see it is malformed: [['y','z'],]; the x,y node is paired with a null node. And that raises the final problem. Fifth problem: Given that the raw tree is reproduced from the pretty-printer output, there is no way to determine if the tree my generator fed your dumper was malformed; or if the malformation is a result of occlusion in the dumper output? I don't think that it is possible for the generator to produce bad trees -- but I haven't proven that. Looking at the spacing between the 'z' and the '1' nodes, the gap is too big, which makes me think it is a artifact of the dumper. At that point, I manually made the simplest correction to the raw tree that (I thought) would make it valid: <Reveal this spoiler> and re-ran the dumper. As you can see, it still produces the identical, malformed dump: C:\test>anonBinTreeDumper.pl _____________________________/\___________________________________ +___________________________________________________ _/\___________________ + ___________________________________/\ /\ _________/\_______ _________________ +______________/\_______________________________ Z a b _____/\_______ _____/\ ____/\________________ +_____ _______________/\_ _/\___ _____/\ /\_ q ___/\ _______________ +____/\_______ _____/\_ /\ /\ _/\ /\_ l m /\_ _/\_ _/ /\___ + ___/\ _______/\___ /\_________ X Y c d /\ g h /\_ n /\ _____/\ //\ 1 _/\___ + _/\_ G /\_____ _/\ P _/\_ e f i /\ o p /\___ v wyxz /\ _/\______ +_ /\ /\ H ___/\ /\ O ___/\ /\ j k r _/\ 2 3 /\ _____ +/\_ C D E F /\_ L M N _/\_ U V W /\ u 4 5 /\_ + /\ I /\ /\ /\ s t 6 /\_ + A B J K Q R S T 7 /\ 8 9 [download] So then I fed that corrected tree to my dumper: C:\test>perl \perl64\site\lib\Tree\Dump.pm ____________________________________________________ +_________________________________ _____________/ + \___________________ _/ \_________ __________ +_________________________________/ \ / \ _____/ \_____ _______/ + \_______________ Z a b ___/ \_____ _/ \ _____/ \__________ +___________ ___/ \_ _/ \_ _/ \ / \_ q _/ \ ___/ + \___ _______/ \_________ / \ / \ _/ \ / \_ l m / \_ ___/ \_ _/ / \___ + _/ \ ___/ \_ / \_ X Y c d / \ g h / \_ n / \ ___/ \ / \ / \ 1 _/ \___ + _/ \_ G / \___ _/ \ P ___/ \_ e f i / \ o p / \_ v w x y z / \ _/ \__ +___ / \ / \ H _/ \ / \ O _/ \ / \ j k r _/ \ 2 3 / \ _/ + \_ C D E F / \_ L M N _/ \_ U V W / \ u 4 5 / \_ + / \ I / \ / \ / \ s t 6 / \ +_ A B J K Q R S T 7 / + \ 8 + 9 [download] At this point, I'm kicking the ball into your court to decide if it is worth pursuing further? With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. RIP Neil Armstrong [reply] [d/l] [select] Re^5: Challenge: Dumping trees. by Anonymous Monk on Oct 15, 2012 at 22:03 UTC ..But I did it!...At this point, I'm kicking the ball into your court to decide if it is worth pursuing further? I see, thanks. Nope, definitely not worth pursuing Fudgy further. [reply]

Replies are listed 'Best First'.
Re^4: Challenge: Dumping trees. by BrowserUk (Patriarch) on Oct 15, 2012 at 20:58 UTC
I was not able to reproduce the anomalies, Okay. First problem: Your version of the generator is not -- for the same setting of srand-- producing the same randomly generated tree. At first, I assumed this must be because you were using a different rand to me. I guessed you might be running on some flavour of nix -- but then I noticed your use of notepad above -- which squashed that idea. Then I thought you might be running some other flavour of windows perl -- perhaps Strawberry. So, I thought I'd re-generate the failing test cases using my version of the generator and supply you with the generated trees. Second problem: my version of the generator* is no longer producing the same trees for a given value of -S=nnn! Did I change the generator between posting and now? I don't remember, but I can only assume that something in the original code I used, that used rand has changed. Never mind: I'll reverse engineer the output I posted back to a raw tree structure and give you that. Third problem: Reverse engineering this pretty form of output is extremely painstaking, laborious and painful! But I did it! <Reveal this spoiler or all spoilers in this node or all in this thread> Which fed to your dumper produces the same (malformed) dump that I originally posted: C:\test>anonBinTreeDumper.pl _____________________________/\___________________________________ +___________________________________________________ _/\___________________ + ___________________________________/\ /\ _________/\_______ _________________ +______________/\_______________________________ Z a b _____/\_______ _____/\ ____/\________________ +_____ _______________/\_ _/\___ _____/\ /\_ q ___/\ _______________ +____/\_______ _____/\_ /\ /\ _/\ /\_ l m /\_ _/\_ _/ /\___ + ___/\ _______/\___ /\_________ X Y c d /\ g h /\_ n /\ _____/\ //\ 1 _/\___ + _/\_ G /\_____ _/\ P _/\_ e f i /\ o p /\___ v wyxz /\ _/\______ +_ /\ /\ H ___/\ /\ O ___/\ /\ j k r _/\ 2 3 /\ _____ +/\_ C D E F /\_ L M N _/\_ U V W /\ u 4 5 /\_ + /\ I /\ /\ /\ s t 6 /\_ + A B J K Q R S T 7 /\ 8 9 [download] But that raises another problem... Fourth problem: if you look at the raw tree above, you'll see it is malformed: `[['y','z'],]`; the x,y node is paired with a null node. And that raises the final problem. Fifth problem: Given that the raw tree is reproduced from the pretty-printer output, there is no way to determine if the tree my generator fed your dumper was malformed; or if the malformation is a result of occlusion in the dumper output? I don't think that it is possible for the generator to produce bad trees -- but I haven't proven that. Looking at the spacing between the 'z' and the '1' nodes, the gap is too big, which makes me think it is a artifact of the dumper. At that point, I manually made the simplest correction to the raw tree that (I thought) would make it valid: <Reveal this spoiler> and re-ran the dumper. As you can see, it still produces the identical, malformed dump: C:\test>anonBinTreeDumper.pl _____________________________/\___________________________________ +___________________________________________________ _/\___________________ + ___________________________________/\ /\ _________/\_______ _________________ +______________/\_______________________________ Z a b _____/\_______ _____/\ ____/\________________ +_____ _______________/\_ _/\___ _____/\ /\_ q ___/\ _______________ +____/\_______ _____/\_ /\ /\ _/\ /\_ l m /\_ _/\_ _/ /\___ + ___/\ _______/\___ /\_________ X Y c d /\ g h /\_ n /\ _____/\ //\ 1 _/\___ + _/\_ G /\_____ _/\ P _/\_ e f i /\ o p /\___ v wyxz /\ _/\______ +_ /\ /\ H ___/\ /\ O ___/\ /\ j k r _/\ 2 3 /\ _____ +/\_ C D E F /\_ L M N _/\_ U V W /\ u 4 5 /\_ + /\ I /\ /\ /\ s t 6 /\_ + A B J K Q R S T 7 /\ 8 9 [download] So then I fed that corrected tree to my dumper: C:\test>perl \perl64\site\lib\Tree\Dump.pm ____________________________________________________ +_________________________________ _____________/ + \___________________ _/ \_________ __________ +_________________________________/ \ / \ _____/ \_____ _______/ + \_______________ Z a b ___/ \_____ _/ \ _____/ \__________ +___________ ___/ \_ _/ \_ _/ \ / \_ q _/ \ ___/ + \___ _______/ \_________ / \ / \ _/ \ / \_ l m / \_ ___/ \_ _/ / \___ + _/ \ ___/ \_ / \_ X Y c d / \ g h / \_ n / \ ___/ \ / \ / \ 1 _/ \___ + _/ \_ G / \___ _/ \ P ___/ \_ e f i / \ o p / \_ v w x y z / \ _/ \__ +___ / \ / \ H _/ \ / \ O _/ \ / \ j k r _/ \ 2 3 / \ _/ + \_ C D E F / \_ L M N _/ \_ U V W / \ u 4 5 / \_ + / \ I / \ / \ / \ s t 6 / \ +_ A B J K Q R S T 7 / + \ 8 + 9 [download] At this point, I'm kicking the ball into your court to decide if it is worth pursuing further? With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. RIP Neil Armstrong	[reply] [d/l] [select]
Re^5: Challenge: Dumping trees. by Anonymous Monk on Oct 15, 2012 at 22:03 UTC
..But I did it!...At this point, I'm kicking the ball into your court to decide if it is worth pursuing further? I see, thanks. Nope, definitely not worth pursuing Fudgy further.	[reply]

In Section Meditations