<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	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:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>data structure &#8211; Frankis Website</title>
	<atom:link href="https://fpposchmann.de/tag/data-structure/feed/" rel="self" type="application/rss+xml" />
	<link>https://fpposchmann.de</link>
	<description>Consulting &#38; Software</description>
	<lastBuildDate>Tue, 10 Sep 2019 14:36:01 +0000</lastBuildDate>
	<language>de</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.7.1</generator>

<image>
	<url>https://fpposchmann.de/wp-content/uploads/2023/08/cropped-Bildschirmfoto-2023-08-07-um-14.23.35-32x32.png</url>
	<title>data structure &#8211; Frankis Website</title>
	<link>https://fpposchmann.de</link>
	<width>32</width>
	<height>32</height>
</image> 
	<item>
		<title>LinkedList: Codable protocol and references</title>
		<link>https://fpposchmann.de/linkedlist-codable-protocol-and-references/</link>
					<comments>https://fpposchmann.de/linkedlist-codable-protocol-and-references/#respond</comments>
		
		<dc:creator><![CDATA[Frank-Peter Poschmann]]></dc:creator>
		<pubDate>Fri, 23 Aug 2019 13:37:39 +0000</pubDate>
				<category><![CDATA[Swift]]></category>
		<category><![CDATA[Codable]]></category>
		<category><![CDATA[data structure]]></category>
		<category><![CDATA[linked list]]></category>
		<category><![CDATA[NSCoding]]></category>
		<category><![CDATA[reference type]]></category>
		<category><![CDATA[serialization]]></category>
		<guid isPermaLink="false">https://www.fpposchmann.de/?p=462</guid>

					<description><![CDATA[Maybe you have read my series of posts about LinkedLists. It was great fun for me to put these things together, but recently, I stumbled over a problem with serialisation, esp. the Codable protocol and references to objects. In Swift 5 there are two Encoder/Decoder pairs available:PropertyListEncoder/PropertyListDecoderJSONEncoder/JSONDecoderIt turns out that these encoders are not really suitable for archiving object graphs because they expand all references to objects, i.e. put the objects instead of the references in the archive. If you have a simple tree of objects and you do not care about doublets that may be fine but as soon as you have loops in your object graph you are in trouble. Encoding such a graph with these two encoders lead to an endless loop. This may happen quite frequently; just think about delegation where you typically have references of the delegate and its master against each other.]]></description>
		
					<wfw:commentRss>https://fpposchmann.de/linkedlist-codable-protocol-and-references/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Linked Lists in Swift (4)</title>
		<link>https://fpposchmann.de/linked-lists-in-swift-4/</link>
					<comments>https://fpposchmann.de/linked-lists-in-swift-4/#respond</comments>
		
		<dc:creator><![CDATA[Frank-Peter Poschmann]]></dc:creator>
		<pubDate>Tue, 03 Apr 2018 16:38:47 +0000</pubDate>
				<category><![CDATA[Swift]]></category>
		<category><![CDATA[Codable]]></category>
		<category><![CDATA[data structure]]></category>
		<category><![CDATA[linked list]]></category>
		<category><![CDATA[serialization]]></category>
		<guid isPermaLink="false">http://www.fpposchmann.de/?p=325</guid>

					<description><![CDATA[So, this is my last post in this series about linked lists. There is one last thing we have to add: serialising for storing our linked list on disk or sending over a network. As you have seen in this]]></description>
		
					<wfw:commentRss>https://fpposchmann.de/linked-lists-in-swift-4/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Linked Lists in Swift (3)</title>
		<link>https://fpposchmann.de/linked-lists-in-swift-3/</link>
					<comments>https://fpposchmann.de/linked-lists-in-swift-3/#respond</comments>
		
		<dc:creator><![CDATA[Frank-Peter Poschmann]]></dc:creator>
		<pubDate>Mon, 12 Mar 2018 08:36:34 +0000</pubDate>
				<category><![CDATA[Swift]]></category>
		<category><![CDATA[data structure]]></category>
		<category><![CDATA[linked list]]></category>
		<guid isPermaLink="false">http://www.fpposchmann.de/?p=314</guid>

					<description><![CDATA[This is my third post about linked lists in Swift. In the previous post we’ve made our linked list a little bit more „Swifty“. Today I want to introduce some more convenient methods to make life easier.]]></description>
		
					<wfw:commentRss>https://fpposchmann.de/linked-lists-in-swift-3/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Linked Lists in Swift (2)</title>
		<link>https://fpposchmann.de/linked-lists-in-swift-2/</link>
					<comments>https://fpposchmann.de/linked-lists-in-swift-2/#respond</comments>
		
		<dc:creator><![CDATA[Frank-Peter Poschmann]]></dc:creator>
		<pubDate>Fri, 23 Feb 2018 12:56:54 +0000</pubDate>
				<category><![CDATA[Swift]]></category>
		<category><![CDATA[data structure]]></category>
		<category><![CDATA[iterator]]></category>
		<category><![CDATA[linked list]]></category>
		<category><![CDATA[sequence]]></category>
		<category><![CDATA[subscript]]></category>
		<guid isPermaLink="false">http://www.fpposchmann.de/?p=298</guid>

					<description><![CDATA[And here comes my second post in the series about linked lists in Swift. In the first post we have implemented the basics to make our linked list work. Now, let’s make our linked list a little bit more "Swifty".]]></description>
		
					<wfw:commentRss>https://fpposchmann.de/linked-lists-in-swift-2/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Linked Lists in Swift (1)</title>
		<link>https://fpposchmann.de/linked-lists-in-swift-1/</link>
					<comments>https://fpposchmann.de/linked-lists-in-swift-1/#respond</comments>
		
		<dc:creator><![CDATA[Frank-Peter Poschmann]]></dc:creator>
		<pubDate>Mon, 05 Feb 2018 14:53:01 +0000</pubDate>
				<category><![CDATA[Swift]]></category>
		<category><![CDATA[data structure]]></category>
		<category><![CDATA[linked list]]></category>
		<category><![CDATA[reference type]]></category>
		<category><![CDATA[value type]]></category>
		<guid isPermaLink="false">http://www.fpposchmann.de/?p=287</guid>

					<description><![CDATA[This is the first post of my upcoming series devoted to linked lists. I like this data structure very much because of its elegance and efficiency in situations where you have to insert and remove objects quite often and randomly. Unfortunately there is no standard data type „Linked List“ in Swift, so we have to build one by ourself. That’s not too difficult and there are quite a few of example implementations in the web (e.g. from Chris Pilcher or Hugo Tunius). I’ll take these as a starting point and add some of my own thinkings and optimisations.]]></description>
		
					<wfw:commentRss>https://fpposchmann.de/linked-lists-in-swift-1/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
