[swift-evolution] Fast String Comparison From String Arrays

Alex Blewitt alblue at apple.com
Fri Jul 28 08:00:22 CDT 2017


If you're doing something like that, you probably want to end up with some kind of bloom filter.

Alex

> On 28 Jul 2017, at 13:54, Omar Charif via swift-evolution <swift-evolution at swift.org> wrote:
> 
> Hi,
> 
> I wonder whether there is already a way in Swift to compare a string against a large string array quickly without using the traditional ways of comparison. 
> 
> Say we have ["a", "b", "c", "d"] and we would like to find whether this array contains "a", then we decide to check if we have "b" in that same array. Don't you think there is a way to represent the array in a different way and make this comparison a lot quicker ?
> 
> I know there are recurrent neural networks etc ... I am talking here about solution without learning anything, just representing the array differently so we can minimize that O(N).
> 
> I have developed an algorithm and it is doing pretty well so far and I wonder whether it would be accepted so I came to propose and see if this is interesting from your perspective.
> 
> I developed a Javascript version here https://omarshariffathi.github.io/quickhint/ <https://omarshariffathi.github.io/quickhint/>
> 
> If you think this is welcome in Swift Foundation I am ready for a pull request.
> Thanks for reading.
> _______________________________________________
> swift-evolution mailing list
> swift-evolution at swift.org
> https://lists.swift.org/mailman/listinfo/swift-evolution

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-evolution/attachments/20170728/b9764ef5/attachment.html>


More information about the swift-evolution mailing list