This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#4151 2011-11-24 20:21:04

shadow_7283
Scratcher
Registered: 2007-11-07
Posts: 1000+

Re: BYOB 3 - Discussion Thread

This topic was made in the same way as yours; someone took the initiative and created one (which is awesome by the way). But if Brian or Jens create it, they'll be able to manage it and keep it up-to-date. Unless I'm mistaken, they also asked us to wait until the official Snap! release. That way the new topic isn't plagued with many pages of pre-alpha and beta testing.

Last edited by shadow_7283 (2011-11-24 20:31:16)

Offline

 

#4152 2011-11-24 22:59:14

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

This topic was made in the same way as yours; someone took the initiative and created one (which is awesome by the way). But if Brian or Jens create it, they'll be able to manage it and keep it up-to-date. Unless I'm mistaken, they also asked us to wait until the official Snap! release. That way the new topic isn't plagued with many pages of pre-alpha and beta testing.

I don't really care who runs it, but yeah, I think it'll be easier for the future readers if we have some software before we start filling up a thread about it.  smile


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4153 2011-11-24 23:01:49

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

joefarebrother wrote:

Read the rest of the code. It uses the (copy of()) block, which creates a new list as a copy of an existing list.

Ah, okay, sorry.  That's exactly how the BYOB 3 tool blocks do cons and cdr.  But COPY OF is only a constant factor in speed; it still takes time proportional to the size of the list to do the copying.  The new primitive CONS and CDR blocks are constant time, not linear time, so they make a huge difference for large lists.


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4154 2011-11-25 04:02:08

xly
Scratcher
Registered: 2010-04-17
Posts: 100+

Re: BYOB 3 - Discussion Thread

@Jens

I still have this frustrating bug (see my comments into the joint screen copy).
Anyhow  this is a detail ("das teufel liegt im detail" ) compared to the impressive recent performance progress of Snap!

http://www.xleroy.net/ByobTuto/New/Snap!/paint-facTxt.gif

Offline

 

#4155 2011-11-25 06:15:15

Jens
Scratcher
Registered: 2007-06-04
Posts: 1000+

Re: BYOB 3 - Discussion Thread

fixed!

Thanks, Xavier, could you try your factorial example again and let me know if it still doesn't work for you?


Jens Mönig

Offline

 

#4156 2011-11-25 07:11:44

Hardmath123
Scratcher
Registered: 2010-02-19
Posts: 1000+

Re: BYOB 3 - Discussion Thread

No and/or/not? I need it for a Mandelbrot set plotting.

Even WARPed, it takes a few minutes to paint every pixel.


Hardmaths-MacBook-Pro:~ Hardmath$ sudo make $(whoami) a sandwich

Offline

 

#4157 2011-11-25 07:23:08

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Hardmath123 wrote:

No and/or/not? I need it for a Mandelbrot set plotting.

http://cs.berkeley.edu/~bh/and.png

The rest left as an exercise for the reader.  smile


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4158 2011-11-25 08:25:30

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Partition sort!

(Like quicksort, the one people really use, but with some details left out for simplicity.  The other major N log N sort besides mergesort.)

http://cs.berkeley.edu/~bh/psort.png

Less than a minute for N=100.  Predicted less than 10 minutes for N=1000.

Found one last bug in Jens's hybrid list implementation.  I think it's solid now.  smile

P.S. Note that testing for equality to the empty list now works.  (Lists in general, but it's the empty list that matters.)  So this version of NULL? is constant time instead of linear time, which helps a lot.


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4159 2011-11-25 08:29:03

xly
Scratcher
Registered: 2010-04-17
Posts: 100+

Re: BYOB 3 - Discussion Thread

Jens wrote:

fixed!

Thanks, Xavier, could you try your factorial example again and let me know if it still doesn't work for you?

OK, It's fixed. Good relief !!
In the meantime I've tested the "fern" application the difference
With/Without J. Malone modification:
490 sec/870 sec
It's quite impressive !
Warp time is roughly the same, 6,80 sec

Offline

 

#4160 2011-11-25 12:00:35

henley
Scratcher
Registered: 2008-06-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

shadow_7283 wrote:

This topic was made in the same way as yours; someone took the initiative and created one (which is awesome by the way). But if Brian or Jens create it, they'll be able to manage it and keep it up-to-date. Unless I'm mistaken, they also asked us to wait until the official Snap! release. That way the new topic isn't plagued with many pages of pre-alpha and beta testing.

I don't really care who runs it, but yeah, I think it'll be easier for the future readers if we have some software before we start filling up a thread about it.  smile

Okay, I'll delete it.


"I've worked so hard for you and you give me nothing in return. Do you need help... Or do I?"

Offline

 

#4161 2011-11-25 12:01:37

henley
Scratcher
Registered: 2008-06-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Or we could just change the name of this topic.


"I've worked so hard for you and you give me nothing in return. Do you need help... Or do I?"

Offline

 

#4162 2011-11-26 17:44:47

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

Under three minutes, vs. hours in BYOB3 (click for program):

http://cs.berkeley.edu/~bh/wave5.png

(About 4000 line segments total.)

Last edited by bharvey (2011-11-26 17:54:28)


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4163 2011-11-26 18:48:19

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

henley wrote:

Or we could just change the name of this topic.

No, the idea is that a year from now, someone can find the Snap! topic and the very first thing in it will be the release announcement, and then all the program examples after that will be in the final UI form, etc.


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4164 2011-11-26 18:55:24

xly
Scratcher
Registered: 2010-04-17
Posts: 100+

Re: BYOB 3 - Discussion Thread

@Jens & bharvey

In addition to the impressive speed improvement, I have to underscore that in parallell the "script area" editor has been tremendously improved. Now, you can work with several pages of scripts with no problem, contrarily to before when it was almost impossible to add a line of code or to fill a slot once you had 2 pages !!

Offline

 

#4165 2011-11-26 22:47:32

shadow_7283
Scratcher
Registered: 2007-11-07
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

Less than a minute for N=100.  Predicted less than 10 minutes for N=1000.

Not bad.... will we see a further dramatic speed increase? If it could just be pushed a bit further, I think Snap! would attract a lot of people, maybe even some of the Scratch 2.0 crowd (not that it's a competition or anything).

Offline

 

#4166 2011-11-27 00:19:03

henley
Scratcher
Registered: 2008-06-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

bharvey wrote:

henley wrote:

Or we could just change the name of this topic.

No, the idea is that a year from now, someone can find the Snap! topic and the very first thing in it will be the release announcement, and then all the program examples after that will be in the final UI form, etc.

I think that you or Jens should make the topic. Especially since I already deleted the one I made. :P


"I've worked so hard for you and you give me nothing in return. Do you need help... Or do I?"

Offline

 

#4167 2011-11-27 02:21:53

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

shadow_7283 wrote:

will we see a further dramatic speed increase?

At some point we plan to compile the scripts into JS, at least the ones that define blocks.  Probably not before the beta release, though.  Also I want to do tail call elimination at some point.  Until we do those things, my guess is that any speedup will be incremental rather than huge.

EDIT: except for a few UI known slowdowns, such as clicking OK after changing the name of a variable.  That'll get looked at soon.

Last edited by bharvey (2011-11-27 14:44:46)


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4168 2011-11-27 08:33:13

djdolphin
Scratcher
Registered: 2010-03-23
Posts: 100+

Re: BYOB 3 - Discussion Thread

Are you going to add the green flag block in?

Offline

 

#4169 2011-11-27 08:57:00

jurk
Scratcher
Registered: 2010-05-06
Posts: 100+

Re: BYOB 3 - Discussion Thread

Byob is the best  big_smile


http://dl.dropbox.com/u/54228408/cool.png

Offline

 

#4170 2011-11-27 08:59:35

jurk
Scratcher
Registered: 2010-05-06
Posts: 100+

Re: BYOB 3 - Discussion Thread

Are you going to put the other blocks in like the green flag one?


http://dl.dropbox.com/u/54228408/cool.png

Offline

 

#4171 2011-11-27 11:09:23

bharvey
Scratcher
Registered: 2008-08-10
Posts: 1000+

Re: BYOB 3 - Discussion Thread

djdolphin wrote:

Are you going to add the green flag block in?

Yes, of course, all the missing features will be in.  We've been concentrating on the bare minimum of features to concentrate on the core of the UI and the core of the evaluator.  But we're now both convinced that we can run large programs quickly, so you'll start to see missing pieces appear soon.


http://cs.berkeley.edu/~bh/sig5.png

Offline

 

#4172 2011-11-27 11:56:39

jurk
Scratcher
Registered: 2010-05-06
Posts: 100+

Re: BYOB 3 - Discussion Thread

there should be a BYOB website like scratch so users can share code and projects


http://dl.dropbox.com/u/54228408/cool.png

Offline

 

#4173 2011-11-27 15:23:17

henley
Scratcher
Registered: 2008-06-21
Posts: 1000+

Re: BYOB 3 - Discussion Thread

jurk wrote:

there should be a BYOB website like scratch so users can share code and projects

That takes a long time to make. It would be extremely hard for two people to design an entire copy of the Scratch website, but you could compile projects, and post them to the forums.


"I've worked so hard for you and you give me nothing in return. Do you need help... Or do I?"

Offline

 

#4174 2011-11-27 16:37:58

xly
Scratcher
Registered: 2010-04-17
Posts: 100+

Re: BYOB 3 - Discussion Thread

@Jens
Just a minor issue...When the script area is crowded (4-5 pages) at the end , it is not anymore possible to drop a block into an empty "receiver" slot, because it does not turn  "highlighted". The walkaround is to move the "inactive" receiver block to an upper page, and then it becomes back "highlight-able" . Then you can move it down to its initial position.

Offline

 

#4175 2011-11-27 23:07:11

jurk
Scratcher
Registered: 2010-05-06
Posts: 100+

Re: BYOB 3 - Discussion Thread

henley wrote:

jurk wrote:

there should be a BYOB website like scratch so users can share code and projects

That takes a long time to make. It would be extremely hard for two people to design an entire copy of the Scratch website, but you could compile projects, and post them to the forums.

Ok I was just wondering I know it takes a long time to make but wouldn't be cool if you made one in your spare time? like just a quick won with just forms and a home page.


http://dl.dropbox.com/u/54228408/cool.png

Offline

 

Board footer