Models of computation | Comparison sorts | External memory algorithms | Sorting algorithms | Analysis of algorithms

Funnelsort

Funnelsort is a comparison-based sorting algorithm. It is similar to mergesort, but it is a cache-oblivious algorithm, designed for a setting where the number of elements to sort is too large to fit in a cache where operations are done. It was introduced by Matteo Frigo, Charles Leiserson, Harald Prokop, and Sridhar Ramachandran in 1999 in the context of the cache oblivious model. (Wikipedia).

Video thumbnail

Stirring the Mandelbrot Set: a checkerboard

http://code.google.com/p/mandelstir/

From playlist mandelstir

Video thumbnail

Parameter einer linearen Gleichung

Quickstart für Web und Tablet App Beispiel 2: Parameter einer linearen Gleichung

From playlist Quickstart für Web und Tablet App

Video thumbnail

Wireshark Tutorial for Beginners - Overview of the environment

Wireshark Tutorial for Beginners, become an advanced Wireshark user today! How to scan for packets in wireshhark and how to customize the layout in Wireshark. Wireshark is a free and open source packet analyzer. It is used for network troubleshooting, analysis, software and communications

From playlist Wireshark

Video thumbnail

9. Cache-Oblivious Structures II

MIT 6.851 Advanced Data Structures, Spring 2012 View the complete course: http://ocw.mit.edu/6-851S12 Instructor: Erik Demaine Memory hierarchy: distribution sweeping via lazy funnelsort; cache-oblivious orthogonal 2D range searching: batched and online License: Creative Commons BY-NC-SA

From playlist MIT 6.851 Advanced Data Structures, Spring 2012

Video thumbnail

Intersection of a Plane and a Line

Quickstart for Web and Tablet App Example 5: Intersection of a Plane and a Line

From playlist Quickstart for Web and Tablet App

Video thumbnail

Turboprop Engine

http://www.mekanizmalar.com/menu_engine.html

From playlist Turbines

Video thumbnail

Stirring the Mandelbrot Set

http://code.google.com/p/mandelstir/

From playlist mandelstir

Video thumbnail

The Mandelbrot set is a churning machine

Its job is to fling off the red pixels and hang onto the green ones. Audio by @Dorfmandesign

From playlist mandelstir

Video thumbnail

the Internet (part 2)

An intro to the core protocols of the Internet, including IPv4, TCP, UDP, and HTTP. Part of a larger series teaching programming. See codeschool.org

From playlist The Internet

Video thumbnail

Schnitt einer Ebene mit einer Geraden

Quickstart für Web und Tablet App Beispiel 5: Schnitt einer Ebene mit einer Geraden

From playlist Quickstart für Web und Tablet App

Video thumbnail

Lec 25 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Lecture 25: Advanced Topics (cont.) | Discussion of Follow-on Classes View the complete course at: http://ocw.mit.edu/6-046JF05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video thumbnail

Umkreis eines Dreiecks

Quickstart für Web und Tablet App Beispiel 1: Umkreis eines Dreiecks

From playlist Quickstart für Web und Tablet App

Related pages

Cache-oblivious distribution sort | Cache-oblivious algorithm | Sorting algorithm | External sorting | Comparison sort | Merge sort | FIFO (computing and electronics)