Menu
▾
▴
[Tcl-bugs] [ tcl-Feature Requests-689652 ] lsearch fuller functionality
|
From: SourceForge.net <no...@so...> - 2007-01-25 06:13:50
|
Feature Requests item #689652, was opened at 2003-02-19 15:06 Message generated for change (Comment added) made by nobody You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=360894&aid=689652&group_id=10894 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: 17. Commands I-L Group: None Status: Closed Resolution: Rejected Priority: 5 Private: Yes Submitted By: Vince Darley (vincentdarley) Assigned to: Donal K. Fellows (dkf) Summary: lsearch fuller functionality Initial Comment: Recent versions of Tcl introduced the '-sorted', and '-all' flags to lsearch (with associated flags '- ascii', '-dictionary', 'integer', etc). However, many combinations are disallowed, and some of the implementation could be made more efficient. For example 'lsearch -sorted -all' doesn't do a binary search, claiming (in the code) "note that there is no point in being smart when -all was specified; in that case, we have to look at all items anyway". But that isn't true, one could do a forward and a backward binary search and then return the remaining range (or do a forward binary search and then a forward negated binary search from that point). Another problem is that one can't use any form of pattern with '-sorted', which would be very useful. For example these useful examples are illegal: lsearch -sorted -glob -- "aaaa aabb aabc aacc abcc" "aab*" would (if the list was much longer, like a dictionary) return 1, and: lsearch -sorted -glob -all -- "aaaa aabb aabc aacc abcc" "aab*" would return "1 2" (and with '-inline' this would be a nice way of efficiently returning just the relevant 'lrange'). Finally, I point out that several examples at the bottom of the lsearch man page use a '-data' option which is not in Tcl at all! ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-24 22:13 Message: Logged In: NO 33c1f70609704330e2d932ef17336ab1 <a href="http://cigarsonthenet.kr94gf.info/2005-09-25.html"> 2005-09-25.html </a> http://gerleman.nid39a.info/2005-08-09.html <a href="http://heng-tai.kv93ads.info/2005-09-12.html"> 2005-09-12.html </a> <a href="http://newjerseylaminate.kv3dsa3.info/2005-10-10.html"> 2005-10-10.html </a> http://simerlinkgroup.j489fs.info/2005-09-09.html <a href="http://gatzemeyer.kr94gf.info/2005-07-17.html"> 2005-07-17.html </a> <a href="http://aicmutualfunds.j8v9dfs.info/2005-10-05.html"> 2005-10-05.html </a> http://cstbild.j489fs.info/2005-07-09.html <a href="http://tclamerica.j8v9dfs.info/2005-08-12.html"> 2005-08-12.html </a> <a href="http://benjimangate.kv93ads.info/2005-08-15.html"> 2005-08-15.html </a> http://heng-tai.kv93ads.info/2005-09-03.html <a href="http://digithoughtnet.j489fs.info/2005-07-10.html"> 2005-07-10.html </a> <a href="http://yourlifeprofits.kv93ads.info/2005-09-24.html"> 2005-09-24.html </a> http://neoconsultoria.j8v9dfs.info/2005-07-16.html <a href="http://framlington-health.arfgedf.info/2005-10-05.html"> 2005-10-05.html </a> <a href="http://flexi-stone.nid39a.info/2005-09-20.html"> 2005-09-20.html </a> http://aquaharmonics.kv93ads.info/2005-07-19.html <a href="http://carconi.kv93ads.info/2005-08-19.html"> 2005-08-19.html </a> <a href="http://primeselect.j489fs.info/2005-09-10.html"> 2005-09-10.html </a> http://841314.lv04df0.info/2005-09-14.html <a href="http://mpi-eng.kr94gf.info/2005-07-30.html"> 2005-07-30.html </a> <a href="http://c-buero.j489fs.info/2005-07-05.html"> 2005-07-05.html </a> http://72chevy.fg4rgsa.info/2005-09-22.html <a href="http://copiersold.j489fs.info/2005-10-05.html"> 2005-10-05.html </a> f0c6987f862dac45124ebbd9cd93baa8 ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-21 00:27 Message: Logged In: NO a906e47719c89a3bd4d2132fe1bb18f5 <a href="http://ginecologidiroma.itechsolve.biz/"> ginecologidiroma.itechsolve.biz </a> http://autonoleggiosartiranalomellina.mdit.biz/ <a href="http://cubaintroduzione.itechsolve.biz/"> cubaintroduzione.itechsolve.biz </a> <a href="http://lavorocadorago.aplaceforonline.biz/"> lavorocadorago.aplaceforonline.biz </a> http://arrostoporro.mdit.biz/ <a href="http://codiceplaystation.waveopia.biz/"> codiceplaystation.waveopia.biz </a> <a href="http://letterad27amore.aplaceforonline.biz/"> letterad27amore.aplaceforonline.biz </a> http://termometroauricolarechiccobabytempplus.namebrandservers.biz/ <a href="http://venditaliquori.impulsedata.biz/"> venditaliquori.impulsedata.biz </a> <a href="http://allenamentofitnessdimagrire.thehostingspecialist.biz/"> allenamentofitnessdimagrire.thehostingspecialist.biz </a> http://centriassistenzajvc.impulsedata.biz/ <a href="http://msnitlavoro.namebrandservers.biz/"> msnitlavoro.namebrandservers.biz </a> <a href="http://holertogni.impulsedata.biz/"> holertogni.impulsedata.biz </a> http://quotidianoaltoadige.thehostingspecialist.biz/ <a href="http://sfondilandia.mdit.biz/"> sfondilandia.mdit.biz </a> <a href="http://convenzionedistrasburgo.waveopia.biz/"> convenzionedistrasburgo.waveopia.biz </a> http://orestepipolo.mplw.biz/ <a href="http://lavorocarpi.thehostingspecialist.biz/"> lavorocarpi.thehostingspecialist.biz </a> <a href="http://ragazzarosolinamare.cpanelserver4.biz/"> ragazzarosolinamare.cpanelserver4.biz </a> http://portoneesternolegnoblindati.cpanelserver4.biz/ <a href="http://ragazzofrancesegay.mdit.biz/"> ragazzofrancesegay.mdit.biz </a> <a href="http://zeligcircus.mdit.biz/"> zeligcircus.mdit.biz </a> http://filoarianna.freehosting4profit.biz/ <a href="http://casaaffittoformiaannuncioimmobiliare.thehostingspecialist.biz/"> casaaffittoformiaannuncioimmobiliare.thehostingspecialist.biz </a> fb5fb934be5d1c4641f8eed2ac8e7195 ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-21 00:27 Message: Logged In: NO 365a54c41fc236551051ddaa17c738a4 <a href="http://lavelliinpietra.darwin2.biz/"> lavelliinpietra.darwin2.biz </a> http://trezzosulladda.darwin2.biz/ <a href="http://colonnesonoretelefilm.bestvalueservers.biz/"> colonnesonoretelefilm.bestvalueservers.biz </a> <a href="http://campeggiolipari.globalpharm.biz/"> campeggiolipari.globalpharm.biz </a> http://fornellolavelli.expert-web-hosting-services.biz/ <a href="http://soggiorniartepovera.reliable-web-hosting-services.biz/"> soggiorniartepovera.reliable-web-hosting-services.biz </a> <a href="http://gardalanditalia.3ravens.biz/"> gardalanditalia.3ravens.biz </a> http://ragazzocanalemonterano.svr7.biz/ <a href="http://vestitodamigelle.darwin2.biz/"> vestitodamigelle.darwin2.biz </a> <a href="http://lucadirisioit.hotspotwebhosting.biz/"> lucadirisioit.hotspotwebhosting.biz </a> http://lavastovigliepiccola.reliable-web-hosting-services.biz/ <a href="http://venditacamioncisterna.reliable-web-hosting-services.biz/"> venditacamioncisterna.reliable-web-hosting-services.biz </a> <a href="http://hoteldegliaranci.imicromedia.biz/"> hoteldegliaranci.imicromedia.biz </a> http://mazoomcom.3ravens.biz/ <a href="http://pinoaquartana.hotspotwebhosting.biz/"> pinoaquartana.hotspotwebhosting.biz </a> <a href="http://grigliapercaminetto.darwin2.biz/"> grigliapercaminetto.darwin2.biz </a> http://bicchierinutella.expert-web-hosting-services.biz/ <a href="http://erosione.hotspotwebhosting.biz/"> erosione.hotspotwebhosting.biz </a> <a href="http://voliaereisardegna.bestvalueservers.biz/"> voliaereisardegna.bestvalueservers.biz </a> http://mecanofiglioluna.expert-web-hosting-services.biz/ <a href="http://cinemabiella.globalpharm.biz/"> cinemabiella.globalpharm.biz </a> <a href="http://giornalegratuitofirenze.darwin2.biz/"> giornalegratuitofirenze.darwin2.biz </a> http://ristrutturazioneedilizia41.darwin2.biz/ <a href="http://catastonapoli.bestvalueservers.biz/"> catastonapoli.bestvalueservers.biz </a> b22b2e1d1d6e0ca2386e0a56d64443a1 ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-20 21:33 Message: Logged In: NO 51c855c0b4d56aa978a328736fad7e11 <a href="http://12.vivodesiderio.com/batteriaministiloricaricabili/"> batteriaministiloricaricabili </a> http://20.vivodesiderio.com/eleonoranuda/ <a href="http://16.nondovea.com/specchioparete/"> specchioparete </a> <a href="http://2.indegnoabuso.com/autorizzazioneaccreditamentostrutturasocioassistenziali/"> autorizzazioneaccreditamentostrutturasocioassistenziali </a> http://11.vivodesiderio.com/grandeviaggioclubbluebaykenya/ <a href="http://4.nondovea.com/fiorierevaso/"> fiorierevaso </a> <a href="http://3.vivodesiderio.com/versionelatinosallustiogratis/"> versionelatinosallustiogratis </a> http://6.unmorente.com/produzionemacchinapellettatrici/ <a href="http://12.unrannocchio.com/prestitochivasso/"> prestitochivasso </a> <a href="http://6.nondovea.com/agevolazioneiva/"> agevolazioneiva </a> http://18.unrannocchio.com/addyourlinkchirurgiaestetica/ <a href="http://17.vivodesiderio.com/antrodelcorchia/"> antrodelcorchia </a> <a href="http://14.unrannocchio.com/sfondimetal/"> sfondimetal </a> http://2.vivodesiderio.com/venditacasaprovinciabergamo/ <a href="http://5.unrannocchio.com/simbolopartitoelezione2006/"> simbolopartitoelezione2006 </a> <a href="http://19.unrannocchio.com/bellissimeit/"> bellissimeit </a> http://3.unrannocchio.com/cei648/ <a href="http://5.vivodesiderio.com/realizzaremosaico/"> realizzaremosaico </a> <a href="http://4.nondovea.com/chimicapetrolio/"> chimicapetrolio </a> http://5.vivodesiderio.com/produzionetanicheinplastica/ <a href="http://14.indegnoabuso.com/raccordooleodinamici/"> raccordooleodinamici </a> <a href="http://17.nondovea.com/telefonocordlesspanasonic/"> telefonocordlesspanasonic </a> http://18.vivodesiderio.com/assicurazioneoulx/ <a href="http://13.vivodesiderio.com/cartoneanimatobimbumbam/"> cartoneanimatobimbumbam </a> ade4ff98e268c768787278548386656e ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-17 10:23 Message: Logged In: NO c2a4b70af4f110879e3b881e9596542e <a href="http://2.target-opt-in.biz/autonoleggioreano/"> autonoleggioreano </a> http://8.cyberjad.biz/cazzoragazzo/ <a href="http://8.target-opt-in.biz/beberibetour/"> beberibetour </a> <a href="http://4.cyberjad.biz/ufficiochamonixmontblanc/"> ufficiochamonixmontblanc </a> http://11.ebusinessmarketing.biz/allevamentolabrador/ <a href="http://3.clickshost.biz/offertalavoroimpiegati/"> offertalavoroimpiegati </a> <a href="http://8.globalisp.biz/assicurazionecorte/"> assicurazionecorte </a> http://3.ebusinessmarketing.biz/facoltadiingegneriadifirenze/ <a href="http://17.target-opt-in.biz/corsiprogettazionegiardinoformazione/"> corsiprogettazionegiardinoformazione </a> <a href="http://11.cyberjad.biz/campingcampeggiocastiglionedellapescaia/"> campingcampeggiocastiglionedellapescaia </a> http://8.clickshost.biz/fieracampionaria/ <a href="http://18.globalisp.biz/celebritasex/"> celebritasex </a> <a href="http://3.ebusinessmarketing.biz/pizziemerletti/"> pizziemerletti </a> http://14.clickshost.biz/trentinoaltoadigecanazei/ <a href="http://8.clickshost.biz/scherzogiochi/"> scherzogiochi </a> <a href="http://2.clickshost.biz/colicherenali/"> colicherenali </a> http://19.clickshost.biz/fotosatanismo/ <a href="http://17.ebusinessmarketing.biz/volopuegnagogarda/"> volopuegnagogarda </a> <a href="http://16.globalisp.biz/sitointernetoristano/"> sitointernetoristano </a> http://4.cyberjad.biz/negozicd/ <a href="http://11.target-opt-in.biz/corsiformazioneprofessionalecalabria/"> corsiformazioneprofessionalecalabria </a> <a href="http://10.target-opt-in.biz/videodivertenteanimale/"> videodivertenteanimale </a> http://4.target-opt-in.biz/hotelsabbiabianca/ <a href="http://16.target-opt-in.biz/prestitofloridia/"> prestitofloridia </a> 38c27f7a1ccb543e416d1a85ccdd8584 ---------------------------------------------------------------------- Comment By: Nobody/Anonymous (nobody) Date: 2007-01-14 04:52 Message: Logged In: NO 0cb1de7c6863ab48fa87fad748ea1533 <a href="http://mappaneviano.bid99df.info/"> mappaneviano.bid99df.info </a> http://suoneriasharpgx10.ksjs93.info/ <a href="http://produzionemobiligiardino.k43sd3.info/"> produzionemobiligiardino.k43sd3.info </a> <a href="http://comunegenovait.ksjs93.info/"> comunegenovait.ksjs93.info </a> http://palinsestoraiprossimimesi.k4r84d.info/ <a href="http://tatuaggiosignificati.u03jow.info/"> tatuaggiosignificati.u03jow.info </a> <a href="http://quizpatenteb.j09j4r.info/"> quizpatenteb.j09j4r.info </a> http://urbanizzazioneretecomunicazione.k43sd3.info/ <a href="http://strumentoelettromedicale.edeuj84.info/"> strumentoelettromedicale.edeuj84.info </a> <a href="http://vocabolariotraduzione.u03jow.info/"> vocabolariotraduzione.u03jow.info </a> http://caminettoanddisposizione.l9u3jc.info/ <a href="http://bilanciaviceversa.k903os.info/"> bilanciaviceversa.k903os.info </a> <a href="http://incontrogiaveramontello.u03jow.info/"> incontrogiaveramontello.u03jow.info </a> http://assicurazionelesina.k094fv.info/ <a href="http://controlloperditamanichefiltranti.k4r84d.info/"> controlloperditamanichefiltranti.k4r84d.info </a> <a href="http://alberodipesco.edeuj84.info/"> alberodipesco.edeuj84.info </a> http://csreggiocalabria.k094fv.info/ <a href="http://dislessiaprogettolibroparlato.jv4r8hv.info/"> dislessiaprogettolibroparlato.jv4r8hv.info </a> <a href="http://offertadilavoroedilizia.nh94h9.info/"> offertadilavoroedilizia.nh94h9.info </a> http://museoduomomilano.l9u3jc.info/ <a href="http://incontrovicogargano.k094fv.info/"> incontrovicogargano.k094fv.info </a> <a href="http://serenagaritta.bid99df.info/"> serenagaritta.bid99df.info </a> http://farloimpazzirealetto.k43sd3.info/ <a href="http://pianiainduzione.k4r84d.info/"> pianiainduzione.k4r84d.info </a> 467744c73f34e7a6a41360de51d405cf ---------------------------------------------------------------------- Comment By: Donal K. Fellows (dkf) Date: 2003-02-27 08:31 Message: Logged In: YES user_id=79902 You *can't* mix glob matching and specialised sorting handling. This is because you can only tell whether a glob pattern matches or not, and not whether there cannot be a match before the given entry because of that. Consider the glob pattern *[abyz]?[cdx]* - how could you even begin to combine that with an ordering criterion?! Similar problems with -regexp, of course. With -all, you have a similar thing in that it is really designed for use with -glob and -regexp. Is the case of an exact search of sorted non-unique list all that common? Maybe could do with a new -prefix option; prefix matching *would* be compatible with -sorted. Backwards searching would be another nice feature. Please open a new FRQ or submit a TIP if you want to take them further. ---------------------------------------------------------------------- Comment By: Vince Darley (vincentdarley) Date: 2003-02-27 04:47 Message: Logged In: YES user_id=32170 Comments from tcl-core: On Thu, 27 Feb 2003, Michael Schlenker wrote: > Looks also reasonable, but I note, that your "illegal" - sorted + pattern > examples do work... Indeed, now I see they do, but they *ignore* the '- sorted' flag. This contradicts what is in the man page, where '-sorted' is explicitly mutually exclusive with -glob and -regexp. I think an error should be thrown for illegal flag combinations. The man page really ought to specify what happens in this case, and also in the case where the list isn't sorted but '-sorted' is given (even if only to say the behaviour is undefined). Currently using '-all' tends to hide all these problems because the implementation with -all is brute force (I doesn't use the fact that -sorted could still provide a benefit). ---------------------------------------------------------------------- Comment By: Donal K. Fellows (dkf) Date: 2003-02-20 07:46 Message: Logged In: YES user_id=79902 Jeff got rid of that doc bug last August. :^) ---------------------------------------------------------------------- Comment By: Vince Darley (vincentdarley) Date: 2003-02-20 01:01 Message: Logged In: YES user_id=32170 One more comment, 'lsearch' always searches from the front of the list. Why not '-last' (or -reverse) flag? ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=360894&aid=689652&group_id=10894 |