From -7572106555533210867 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f78e5,2eb93192d401088d,start X-Google-Attributes: gidf78e5,public Path: g2news1.google.com!news1.google.com!newsfeed.stanford.edu!newsmi-us.news.garr.it!NewsITBone-GARR!news.mailgate.org!newsfeed.stueberl.de!kibo.news.demon.net!mutlu.news.demon.net!demon!mail2news.demon.co.uk!devnull From: no_spam_anglewyrm@hotmail.com ("AngleWyrm") Newsgroups: comp.std.c++ Subject: possible stl extension: the hat container class Date: Thu, 17 Jun 2004 17:16:32 +0000 (UTC) Organization: Comcast Online Lines: 17 Approved: fjh@cs.mu.oz.au (Fergus Henderson , moderator of comp.std.c++) Message-ID: X-Trace: mail2news.demon.co.uk 1087492592 3615 10.0.0.1 (17 Jun 2004 17:16:32 GMT) X-Complaints-To: abuse@demon.net NNTP-Posting-Date: Thu, 17 Jun 2004 17:16:32 +0000 (UTC) X-Received: from mulga.cs.mu.oz.au ([128.250.1.22]) by news.demon.co.uk with esmtp (Exim 4.12) id 1Bb0V5-0000wA-00 for mail2news@news.news.demon.net; Thu, 17 Jun 2004 17:16:31 +0000 X-Received: from mulga.cs.mu.OZ.AU (localhost [127.0.0.1]) by mulga.cs.mu.OZ.AU with ESMTP id i5HHGTdu028037; Fri, 18 Jun 2004 03:16:29 +1000 (EST) X-Received: (from fjh@localhost) by mulga.cs.mu.OZ.AU (8.12.10+Sun/8.12.9/Submit) id i5HHGTVq028028; Fri, 18 Jun 2004 03:16:29 +1000 (EST) X-Authentication-Warning: mulga.cs.mu.OZ.AU: fjh set sender to devnull@stump.algebra.com using -f X-Path: comp-std-cpp-robomod!not-for-mail X-Robomod: STUMP, ichudov@algebra.com (Igor Chudov) X-Delivered-To: std-c++@ucar.edu X-Newsgroups: comp.std.c++ X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1106 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106 X-NNTP-Posting-Date: Thu, 17 Jun 2004 05:41:28 GMT X-Spam-Checker-Version: SpamAssassin 2.60-mulga_r1 (1.212-2003-09-23-exp) on mulga.cs.mu.OZ.AU X-Spam-Level: X-Spam-Status: No, hits=-0.8 required=5.2 tests=AWL,BAYES_00, FORGED_HOTMAIL_RCVD2,PRIORITY_NO_NAME autolearn=no version=2.60-mulga_r1 Xref: g2news1.google.com comp.std.c++:939 Here is a new container class called the hat, developed using a new form of tree (male-female tree) for random objects. It provides a user interface of put(), peek() and pull(), all of which perform in O(log n) time. http://home.comcast.net/~anglewyrm/hat.html -- AngleWyrm --- [ comp.std.c++ is moderated. To submit articles, try just posting with ] [ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ] [ --- Please see the FAQ before posting. --- ] [ FAQ: http://www.jamesd.demon.co.uk/csc/faq.html ]