Hacker Newsnew | past | comments | ask | show | jobs | submit | teechap's commentslogin


That is a spectacularly well-presented paper (and I haven't even attempted to read it yet!). I love the visual overview of the algorithm in figure 3.


Thanks for finding it!


Gah, I won't even read it. I was thinking about that for a while, I don't want to spoil myself. Happy to see Demaine at it again.


I think the only way .indexOf could be faster than linear is if the array is sorted...


[deleted]


Linear definitely isn't faster than binary search. To answer your original question, .indexOf is definitely implemented as linear search in JavaScript


Ok, it makes sense to me now. indexOf is used on mostly unsorted things, like strings. So, I guess the original problem might use a sorted array, or an object instead of an array, since I think the object keys are sorted and looked up pretty fast.


I got it, it didn't even occur to me the array would be unsorted.


I think the quality of these bootcamps varies wildly. I'm at Hack Reactor right now and we're doing far more than learning syntax...

No doubt a "real degree" can open doors, but I think I'll be able to find better jobs than half the CS grads from my college when I finish here at HR. This may say more about my college than HR, to be fair...


I'm at Hack Reactor now. The grads don't seem to have any trouble finding work after the program...


What company? Just curious. I'm at HR now :-)


This is when I was at Chartboost.


What company? Just curious. I'm at HR now :-)


What's the license on this? Is it open source?


Found it. http://greensock.com/standard-license

A little...strange. It's free for non-commercial use but I guess if you have paying users they might sue you unless you buy a commercial license?


Actually, it's even free for most commercial uses too. And no, GreenSock has never sued anyone. The goal has been to keep it highly accessible, hold a trusting posture with users, and have a small funding mechanism that protects it from stagnating like most open source projects.

It has been around for quite a while - even Google recommends it: https://developers.google.com/web/fundamentals/look-and-feel...

Give it a spin. I bet you'll like it.


it seems most commercial projects need a commercial license.

i also couldn't find any info on the API for features like scene management, physics etc.

what do you guys think of famo.us and velocity?


SCENE MANAGEMENT, PHYSICS, ETC. GSAP is not meant to be a monolithic, opinionated framework in which you build your entire app/site like famo.us. You can build the way YOU want, and then leverage GSAP to animate pretty much anything JavaScript can touch; CSS properties of DOM elements, canvas library objects, generic objects, SVG, whatever. It's insanely flexible. It solves a bunch of browser bugs and inconsistencies too.

With GSAP, you don't have to keep switching animation tools based on your project. It doesn't try to own the rendering layer like famo.us does. It just makes animating a lot faster, more fun and less tedious.

That's not to say famo.us is "bad" at all - some people prefer their approach and it has its strengths for certain types of projects (I think they're going mostly after mobile app development).

Yes, GSAP has physics plugins (see the docs). Check out the fluid motion of Draggable which (unlike jQuery UI's Draggable) works inside transformed elements and honors momentum and complex snapping rules. http://greensock.com/draggable/

For some preliminary thoughts about famo.us and GSAP, see http://greensock.com/forums/topic/9371-famous-vs-greensock/?...

Velocity.js is cool, but it has different goals; it's only for DOM elements and isn't as full-featured as GSAP (runtime controls, sequencing, animating along a path, overwrite management, lag smoothing, synchronized architecture, etc.) Julian did a nice job with it though. More thoughts: http://greensock.com/forums/topic/9449-new-velocityjs-animat...

LICENSING: If a client hires you to do a custom project (web site, banner ad, whatever), no special license is needed no matter how much you get paid. The only time you need the license is if you're reselling your product to MULTIPLE customers. That's it. Everything else is free. With this model, a small group of power users who make $ off of GSAP provide a funding mechanism to make it accessible to everyone else and allow GreenSock to provide solid support and continued innovation. Check out the GreenSock forums to see how well-supported it is (and has been for years).

I'd encourage you to give the famo.us, Velocity.js, and GSAP a try and see which feels best to you. Have fun!


Dart.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: