# \[GSoC 2021\] Swift data structure implementation

**URL:** <https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247>\
**Category:** Standard Library\
**Tags:** gsoc-2021\
**Created:** [April 8, 2021, 5:08pm UTC](https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247 "2021-04-08T17:08:13Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![chengmin\_z](https://sea2.discourse-cdn.com/swift/user_avatar/forums.swift.org/chengmin_z/32/22684_2.png) [@chengmin\_z](https://forums.swift.org/u/chengmin_z)\
**Post date:** [April 8, 2021, 5:08pm UTC](https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247/1 "2021-04-08T17:08:13Z")

</div>

Hello @lorentey

I'm Chengmin and study Computer Science in Beijing University of Posts and Telecommunications. I really interest in traditional Software Development especially iOS application.

I have learned some courses related to data structure implementation, such as Algorithm and data structure, Object-Oriented Programming, Compiler and so on. I have the experience for implementing the Pascal Compiler using FLEX Bison and llvm as backend.

I have studied Swift and Objective-C for 2 years and participate in some competitions and projects. Last year, I was an intern in Bytedance, writing code for improving the user experience. I also participated the CCCC Mobile Application Creativity Contest which hosted by Apple and Zhejiang University, finally got the National Third Prize.

But I have no experience for joining an project to implement the basic STL for a language. I really interest in this program and love Swift and Apple, hoping to join this project.

It's better if I could contact you privately to discuss further.

Sincerely,  
Chengmin

---

<div class="post-metadata">

**Author:** ![lorentey](https://sea2.discourse-cdn.com/swift/user_avatar/forums.swift.org/lorentey/32/1299_2.png) [@lorentey](https://forums.swift.org/u/lorentey)\
**Post date:** [April 13, 2021, 5:12am UTC](https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247/2 "2021-04-13T05:12:57Z")

</div>

Hi Chengmin! I'm pleased to meet you! 😊 I've sent you a DM to get things rolling.

---

<div class="post-metadata">

**Author:** ![chengmin\_z](https://sea2.discourse-cdn.com/swift/user_avatar/forums.swift.org/chengmin_z/32/22684_2.png) [@chengmin\_z](https://forums.swift.org/u/chengmin_z)\
**Post date:** [April 13, 2021, 5:27am UTC](https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247/3 "2021-04-13T05:27:38Z")

</div>

OK! I see and thanks for reply. I will reply later.

---

<div class="post-metadata">

**Author:** ![chengmin\_z](https://sea2.discourse-cdn.com/swift/user_avatar/forums.swift.org/chengmin_z/32/22684_2.png) [@chengmin\_z](https://forums.swift.org/u/chengmin_z)\
**Post date:** [April 13, 2021, 6:59am UTC](https://forums.swift.org/t/gsoc-2021-swift-data-structure-implementation/47247/5 "2021-04-13T06:59:28Z")

</div>

I absolutely agree with your advice that not selecting too large a project. I prepare to start with a certain theme “Weak-keyed and/or weak-valued hash tables”. I know that data struct like Dictionary is the most frequent usages in daily development. The development scenes like objects caching and notification register often use the weak reference adding to a Set structure like that. As you say, their number of elements can change at any time, so they can't really conform to Collection Protocol. I actually set up the Swift source code development env, later I will try to read some implement of existed data struct like Dictionary and Set. I will survey similar data structure implementations in other languages (like Java ?) as you recommend. Thanks for your reply again. “The wall of text” is very useful sometimes. HAHA!