|
|
set comprehension ==>
list comprehension
<functional programming> An expression in a functional
language denoting the results of some operation on (selected)
elements of one or more lists. An example in Haskell:
[ (x,y) | x <- [1 .. 6], y <- [1 .. x], x+y < 10]
This returns all pairs of numbers (x,y) where x and y are
elements of the list 1, 2, ..., 10, y <= x and their sum is
less than 10.
A list comprehension is simply "syntactic sugar" for a
combination of applications of the functions, concat, map and
filter. For instance the above example could be written:
filter p (concat (map (\ x -> map (\ y -> (x,y))
[1..x]) [1..6]))
where
p (x,y) = x+y < 10
According to a note by Rishiyur Nikhil <nikhil@crl.dec.com>,
(August 1992), the term itself seems to have been coined by
Phil Wadler circa 1983-5, although the programming construct
itself goes back much further (most likely Jack Schwartz and
the SETL language).
The term "list comprehension" appears in the references below.
The earliest reference to the notation is in Rod Burstall and
John Darlington's description of their language, NPL.
David Turner subsequently adopted this notation in his
languages SASL, KRC and Miranda, where he has called them "ZF
expressions", set abstractions and list abstractions (in his
1985 FPCA paper [Miranda: A Non-Strict Functional Language
with Polymorphic Types]).
["The OL Manual" Philip Wadler, Quentin Miller and Martin
Raskovsky, probably 1983-1985].
["How to Replace Failure by a List of Successes" FPCA
September 1985, Nancy, France, pp. 113-146].
(1995-02-22)
Try this search on OneLook / Google
Nearby terms:
Lisptalk « LispView « list « list comprehension » List Enhanced » listless » Listproc
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
4-Port USB Non-Powered Mini Hub for PC &MAC4-Port USB Non-Powered Mini Hub for PC &MAC ** 4-Port Mini USB Hub **This small 4-port USB hub is perfect for both notebook users and desktop users without a lot of desk space to spare! This device offers 4 hot-swappable USB 1.1 compliant ports in a small, sleek package. General Features: - Four (4) downstream ports - Fully compliant with USB specification v1.1 - Per-port LED link indicators- Plug and Play - Hot-swappable - Supports 12 Mbps and 1.5 Mbps data transfer rates - Compatible with any computer with a USB port - Non-powered, power is supplied by host computer Compatibility/Requirements/Disclosures:** Requirements *** Microsoft Windows 98/ME/2000/XP * Macintosh OS 8.5 or later * Available USB port from host computer (PC or Mac) * USB devices More ...
8MB EDO 72 Pin SIMM Module8MB EDO 72 Pin SIMM Module ** 8MB EDO 72 Pin SIMM Module **General Features:- 8MB- EDO (extended data output)- 72 pin- Tin or gold leadsCompatibility/Requirements/Disclosures:** Disclosures *** Picture is for representational purposes only More ...
Intel PIII 600MHz EB 133MHz 256KB Slot 1 CPUIntel PIII 600MHz EB 133MHz 256KB Slot 1 CPU ** Intel Pentium III 600MHz EB 256KB 133MHz Secc 2 **- Standard Intel Pentium III Processor- 600 MHz- Slot 1, SECC2 Package- 133MHz Bus Speed- 256KB L2 Cache - CPU Only Compatibility/Requirements/Disclosures:* SECC2 Heatsink & Fan* Country of Origin: Costa Rica, Malaysia, Philippines More ...
20'' Envision TFT LCD/TV/EDTV Ready w/PIP (Silver)20'' Envision TFT LCD/TV/EDTV Ready w/PIP (Silver) ** 20-Inch Envision TFT LCD/TV EDTV Ready with PIP **This Envision 20-inch TFT display offers the functionality of PC monitor and a television in one slim design. It's EDTV ready (Enhanced Definition) and features built-in 181 channel tuner, 0.51 mm x 0.51 mm pixel pitch, 800 x 600 resolution, and 16 ms response time. The E20E221 provides you with wide viewing angles, high brightness and contrast ratio for the ultimate in viewing quality. The PIP feature allows you to work on your computer or surf the web while watching a movie or TV. It is equipped with powerful 10-watt stereo speakers as well as all the necessary connections for your complete home entertainment experience!General Features:- Silver case- 20-inch TFT LCD Panel- Built-in 181 channel tuner- EDTV ready (Enhanced Definition ready)- Picture-in-Picture (PIP)- 0.51 mm x 0.51 mm pixel pitch- 800 x 600 resolution- 4:3 aspect ratio- 16.7 million colors- 16 ms response time- 500:1 contrast ratio- 500 cd/m2 brightness- 160-degree horizontal viewing angle- 120-degree vertical viewing angle- -5 degrees forward panel tilt- +20 degrees backward panel tilt- +/- 30-degrees panel rotation- V-chip supported- Supports Closed Caption- NTSC color systems- Built-in 10-watt speakers- MTS/SAP sound system- Slim design- Wall mountable- Energy-Star compliantRemote Control Features:- Power- Display- Mute- 0-9 numeric- Channel up- Channel down- Volume +- Volume -- PC- TV/Video- Four-way buttons- Menu- Sleep- MTS/SAP- V-Chip- Caption- PIP- POP- Swap- Size- Operates on two AAA batteries (included)Front and Top Panel Features:- Power LED- Remote sensor- Power button- Menu- Channel up/down- Volume +/-- SourceBack Panel Features: - 3.5 mm earphone jack- AC in- 15-pin standard VGA connector- Audio in- Antenna in- Audio L/R line out- R/L/Video AV1 in- Component in jacks- S-Video- R/L/Video AV2 inPower Specifications:- 100-240V, 50/60Hz, 1.5ARegulatory Approvals:- UL- FCCRetail Box Includes:- 20-Inch Envision TFT LCD/TV EDTV Ready - Manual- Remote control w/two AAA batteries- VGA cable- Audio cable- StandNotes:- Model:E20E221- UPC: 6 85417 71507 7- LCD displays may have cosmetic imperfections that appear as small bright or dark spots. This is common to all LCD displays used in products by all vendor and is not specific to any vendor or brand. Below are the acceptable amounts of dot defects for LCD displays that we sell: - 19-Inch to20-Inch: - Total Defects: 8 - Bright or Dark Dots (random): 4 - Bright or Dark Dots (2 adjacent): 2 - Bright or Dark Dots (3 adjacent): 0 - Minimum distance between defects: 15 mm (bright to bright dots); 5 mm (dark to dark dots) Compatibility/Requirements/Disclosures:** Requirements *** Video source with VGA, A/V, S-Video, Composite, and TV inputs* S-Video cable* Audio/Video composite cable* Available power outlet ** Disclosures *** LCD displays may have cosmetic imperfections that appear as small bright or dark spots. This is common to all LCD displays used in products by all vendor and is not specific to any vendor or brand. Below are the acceptable amounts of dot defects for LCD displays that we sell: * 19-Inch to 20-Inch: * Total Defects: 8 * Bright or Dark Dots (random): 4 * Bright or Dark Dots (2 adjacent): 2 * Bright or Dark Dots (3 adjacent): 0 * Minimum distance between defects: 15 mm (bright to bright dots); 5 mm (dark to dark dots) More ...
HP P4 2.66GHz 512MB 160GB DVD+RW CD XP Media CtrHP P4 2.66GHz 512MB 160GB DVD+RW CD XP Media Ctr ** Hewlett Packard m260n Pentium 4 2.66 GHz Media Center PC **Loaded with an Intel Pentium 4 2.66 GHz processor and 512MB RAM, this HP includes all the features of a powerful media center. It supports Hyper-Threading technology and features a huge 160 GB hard drive loaded with Microsoft Windows XP Media Center Edition. The DVD+RW/CD-RW combodrive lets you burn DVDs, CDs, and even watch DVDs. Other great features include a CD-ROM drive, and a floppy drive. The m260n has integrated video, networking, a PCI modem, and PCI audio card. Transfer files, photos, or data with the 6-in-1 memory card reader. It provides FireWire and USB ports for easy access to printers, scanners, or even digital cameras! A keyboard, mouse, speakers, and remote control are also included. Order this fantastic HP Media Center PC today!General Features:- Microsoft Windows XP Media Center Edition pre-installed- Intel Pentium 4 2.66 1.8 GHz processor- Hyper-threading technology- 512 MB RAM (2 GB maximum)- 160 GB hard drive- DVD+RW/CD-RW combination drive- CD-ROM drive- 1.44 MB floppy disk drive- 6-in-1 memory card reader- PCI TV Tuner card- Integrated video- PCI audio card- IEEE 1394 integrated FireWire- PCI modem- RealTek 8101L integrated 10/100 Ethernet controllerSupported Media:- Compact Flash I/II- Memory Stick- Memory Stick Pro- Microdrive- Multimedia- Secure Digital- Smart MediaFront Panel Media Shortcut Buttons:- TV Window button- Program Guide Button- Music Window button-My Pictures Window button- My Videos Window buttonMotherboard Features:- One (1) AGP slot- Three (3) PCI slots (occupied)- Two (2) 184-pin DIMM slotsI/O Ports:- Two (2) PS/2 ports- One (1) 15-pin standard VGA connector- One (1) 9-pin standard serial port- One (1) 25-pin standard parallel port- One (1) 15-pin game/midi port- Digital audio out connector- Line-in 1, 2, and 3, Line-out, and microphone- One (1) TV coaxial in - One (1) S-Video in- Audio left and right in- Five (5) USB 2.0 ports (four on back and one at front)- Two (2) IEEE 1394 FireWire ports (one on back and one at front)- Two (2) RJ-11 standard phone jacks- One (1) RJ-45 standard Ethernet jackCase Features:- Two (2) 5.25-inch external drive bays (occupied)- One (1) 3.5-inch external drive bay (occupied)- Two (2) 3.5-inch internal drive bays (occupied)- 200 watt power supply (100-240V, 50-60 Hz)Case Dimensions:- 14.75 x 8.25 x 15-inches (H x W x D)Regulatory Approvals:- FCC- ULPackage Includes:- Hewlett Packard m260n Pentium 4 2.66 GHz Media Center PC - Microsoft Windows XP Media Center Edition pre-installed- User's Guide- Remote control- USB remote sensor- HP PS/2 Multimedia keyboard- HP PS/2 3-button scroll mouse- Harmon Kardon Subwoofer w/AC adapter (120VAC, 60Hz)- Two (2) Harmon Kardon Speakers w/AC adapter (120VAC, 60 Hz)- Phone cord- Power cordNotes:- Windows and driver CDs are NOT included. - Two AA batteries for remote are not included. Compatibility/Requirements/Disclosures:** Requirements *** VGA monitor* AA batteries for remote* Available power outlet Informational Links:http://www.hp.com More ...
*NSYNC Hotline Phone &CD-ROM Game*NSYNC Hotline Phone &CD-ROM Game Get *NTOUCH with *NSYNC(r) right on your own PC! Play cool games, get surprise messages from the guys and hang out with the band. Hear their actual voices, learn juicy new facts and see exclusive video footage. The *NSYNC(r) Fantasy Phone is better than a real phone because it's a game controller and you get surprise messages from the guys! Windows 95/98/ME More ...
|
