<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	
	>
<channel>
	<title>
	Comments on: Searching when you have access to an STL container	</title>
	<atom:link href="https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/</link>
	<description>Jonathan Boccara&#039;s blog</description>
	<lastBuildDate>Tue, 19 Jun 2018 18:48:38 +0000</lastBuildDate>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.5.4</generator>
	<item>
		<title>
		By: Jonathan Boccara		</title>
		<link>https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/#comment-1075</link>

		<dc:creator><![CDATA[Jonathan Boccara]]></dc:creator>
		<pubDate>Tue, 19 Jun 2018 18:46:00 +0000</pubDate>
		<guid isPermaLink="false">https://www.fluentcpp.com/?p=561#comment-1075</guid>

					<description><![CDATA[In reply to &lt;a href=&quot;https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/#comment-1074&quot;&gt;sibecker&lt;/a&gt;.

Yes good point! I&#039;ve worked your remark in the article. Thanks for pointing this out.]]></description>
			<content:encoded><![CDATA[<p>In reply to <a href="https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/#comment-1074">sibecker</a>.</p>
<p>Yes good point! I&#8217;ve worked your remark in the article. Thanks for pointing this out.</p>
]]></content:encoded>
		
			</item>
		<item>
		<title>
		By: sibecker		</title>
		<link>https://www.fluentcpp.com/2017/01/26/searching-an-stl-container/#comment-1074</link>

		<dc:creator><![CDATA[sibecker]]></dc:creator>
		<pubDate>Mon, 18 Jun 2018 17:03:00 +0000</pubDate>
		<guid isPermaLink="false">https://www.fluentcpp.com/?p=561#comment-1074</guid>

					<description><![CDATA[Hi Jonathan,

You say that map/set (etc)&#039;s equal_range, lower_bound and upper_bound functions are equal in speed to the also equivalents but that isn&#039;t the case.  They may both use a logarithmic number of comparisons but the algo versions require up to a linear number of iterator increases to search, as map, set et al do not expose random access iterators.  The member functions guarantee that the entire operation is in logarithmic time, including number of changes of position, by making use of the container&#039;s internal structure.]]></description>
			<content:encoded><![CDATA[<p>Hi Jonathan,</p>
<p>You say that map/set (etc)&#8217;s equal_range, lower_bound and upper_bound functions are equal in speed to the also equivalents but that isn&#8217;t the case.  They may both use a logarithmic number of comparisons but the algo versions require up to a linear number of iterator increases to search, as map, set et al do not expose random access iterators.  The member functions guarantee that the entire operation is in logarithmic time, including number of changes of position, by making use of the container&#8217;s internal structure.</p>
]]></content:encoded>
		
			</item>
	</channel>
</rss>
