🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: be.comp.programming
Article #15845

lijst samenstellen

#15845
From: surfer
Date: Sat, 12 Aug 2000 00:00
19 lines
1318 bytes
Hallo,

Ik heb een lijst met +/-100.000 variabelen.
Nu is het de bedoeling om uit die lijst een nieuwe lijst
samen te stellen die enkel de unieke variabelen bevat.
Dit zijn er ongeveer een 10.000.

Wat ik nu doe is alle 100.000 variabelen aflopen en
vergelijken met alle items uit de nieuwe lijst
Als de variabele niet voorkomt wordt ze toegevoegd
aan de nieuwe lijst.
Dit werkt prima maar naarmate de nieuwe lijst met
unieke variabelen groter wordt vertraagt dit enorm.

Bestaat er een techniek of algoritme om zoiets te
versnellen?
(programmeertaal is c++)

Thanks!
Technical Details
Message-ID: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: 107324,97ac01a5c25ae2ac,start
X-Google-Attributes: gid107324,public
X-Google-Thread: fcea4,97ac01a5c25ae2ac,start
X-Google-Attributes: gidfcea4,public
From: "surfer" <surfer@here.nl>
Subject: lijst samenstellen
Date: 2000/08/12
Message-ID: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be>
X-Deja-AN: 657592862
X-Priority: 3
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.3018.1300
X-Trace: afrodite.telenet-ops.be 966113038 213.224.20.28 (Sat, 12 Aug 2000 22:43:58 MET DST)
Organization: Pandora - Met vlotte tred op Internet
X-MSMail-Priority: Normal
NNTP-Posting-Date: Sat, 12 Aug 2000 22:43:58 MET DST
Newsgroups: be.comp.programming,nl.comp.programmeren