Sha256: 696cb6807cf13fc0925ce1501ad3d1368e37efd9bdab8c891757c1485b616529
Contents?: true
Size: 593 Bytes
Versions: 188
Compression:
Stored size: 593 Bytes
Contents
fun <T> List<T>.relationshipTo(list: List<T>): Relationship {
if (this == list) return Relationship.EQUAL
if (this.isSublist(list)) return Relationship.SUBLIST
if (list.isSublist(this)) return Relationship.SUPERLIST
return Relationship.UNEQUAL
}
private fun <T> List<T>.isSublist(list: List<T>): Boolean {
val listSize = list.size
if (size > listSize) return false
val numberOfSublistCandidates = listSize - size + 1
return (0 until numberOfSublistCandidates).any { startIndex ->
list.subList(startIndex, startIndex + size) == this
}
}
Version data entries
188 entries across 188 versions & 1 rubygems