Research Agenda

I think the subject of my paper will be "Automatic Selection of List Representation". There are so many different ways to represent a list, and each has its own tradeoffs in terms of memory usage and speed. For example, you have:

singly-linked lists (the favorite of nearly every functional language)
arrays (the favorite of nearly every imperative language)
doubly-linked lists
singly-linked lists with a tail pointer (if appending is important)
sorted lists
vectors (ala std::vector in C++)
hashtables (if order is unimportant)
binary trees (if lookup and insertion are more important than memory usage)

I will probably work on this in the context of haskell, since 1) lists are ubiquitous in haskell, and 2) haskell serves as a pretty good specification language, due to the lack of side effects.

The first thing to do, though, is to make sure that this hasn't been done already. Besides, if it has been done, I'd love to read about it. So I'm off to look for prior art.

Posted on May 20, 2003 10:10 AM
More personal articles

Comments

Speaking of prior art,

http://www.cc.gatech.edu/~yannis/distil.pdf

may interest you.

Posted by: Vesa Karvonen at May 21, 2003 02:24 AM

I think you forgot to mention skip lists. ;)
http://search.cpan.org/~rrwo/List-SkipList-0.72/

Posted by: Aaron West at July 1, 2004 02:21 AM

Don't miss out on vlists:

http://icwww.epfl.ch/publications/documents/IC_TECH_REPORT_200244.pdf

Posted by: Nathan at July 2, 2004 09:23 PM

LAST MINUTE
EGIPT
KRETA
WCZASY
WAKACJE

Posted by: egipt at May 12, 2009 05:57 AM

Thanks for your useful info, I think it’s a good topic. So would you like the info about the
jordan shoes
Air jordan shoes
cardy ugg boots
Tiffany Jewelry
ugg bailey button boots
cheap jordan shoes
ugg boots uk
Michael jordan shoes
ugg london
ugg nightfall boots
ugg boots sale
classic ugg boots
sundance ugg boots
air jordan fusion 6
air jordan 6 rings
jordan shoes for sale

Posted by: xinxi at October 25, 2009 09:49 PM

Supra Shoes
Mens Supra Cruizer Shoes ---Special
Men's Supra Cruizer Red Shoes
Mens Supra Cruizer Cool Shoes
Mens Supra Cruizer Shoes --Charming
Mens Supra Cruizer Pure black Shoes
Mens Supra Cruizer Shoes --Leisure
Man's Supra Cruizer Shoes
Men's Supra Muska Skytop Shoes
Men's Supra Skateboarding Shoes
Men's Supra Strapped Shoes
Men's Supra Suprano High Shoes
Women's Supra Muska Skytop Shoes
cheap ugg boots sale
uggs classic mini sale
UGG Ultra Tall Boots
Cheap Ugg Boots
UGG Classic Tall Boots
UGG Classic Cardy
UGG Classic Short Boots

Posted by: supra shoes at November 1, 2009 12:37 PM

Louis Vuitton , commonly referred to as Louis Vuitton Badge Key Holder and Fake Louis Vuitton Diaper Bags, or sometimes shortened to Louis Vuitton MIX AND MATCH has become one of the most Louis Vuitton New Handbags Agendas luxurybrands LV Watch.

Posted by: 1 at November 17, 2009 02:05 AM

UGG Bailey Button bootsis a new style in 2009.The classic cardy uggs boots is another hot boots that worth of buying.And the classic tall ugg boots will make your winter amusing.And now uggs on sale,if you are looking for such a boot,the ugg boots is good choice this year.

Posted by: uggs on sale at November 17, 2009 08:30 PM

Uggs on sale now.Classic cardy boots ugg is a special boot that makes you different from the other girls.And the Bailey Button UGGs is hot in 2009.If you want to get a warm shoe in cold winter,I think ugg classic tall boots is a good choice for you.

Posted by: ugg classic cardy boots at November 17, 2009 09:01 PM

discount nike air yeezy china wholesale online discount ugg boots 在线营销网络营销
 ugg boots Discount store ugg boot ugg boots nike free shoes china wholesale ugg women nike air yeezys nike air yeezy one New Nike Air Yeezy china wholesale shoes china wholesale market china wholesale women ugg boots

Posted by: china wholesale at November 18, 2009 04:08 AM

rolex replica
A.Lange & Sohne replica
Alain Silberstein replica

Posted by: rolex replica at November 19, 2009 01:03 AM

Supra Shoes
Supra Skytop Shoes
Supra Society
Supra Thunder
Supra Suprano Hi
Supra Strapped
Supra Trinity
Supra Skylow 1.5
Supra Dixon
Diablo 1.5
Supra Cruizer
Supra Vaider Shoes
Supra Cuban

Posted by: Supra Shoes at November 19, 2009 05:08 AM

We are the best online sales for the china wholesale . Here you can have a large of choices of kinds Ugg Boots,Converse Shoes,Timberland Boots,puma shoes,Nike Shox Shoes ,Nike Dunk SB Shoes,Nike Air Max，Links Of London,Tiffany Jewelry,Dior Handbags?,jimmy choo handbags ,Cartier Watches, 8GB Mp4 Players,Bluetooth Car DVDs. All our cheap online cheap goods are high quality and original packages, and best service. We offer our customers the best service, 7 days arrive at your door.Enjoy your easy and happy shopping with us.