<commit_before>package str

import "sort"

// LIS is longest increasing subsequence
func LIS(seq []int) []int {
	inf := 1<<63 - 1
	max := 0

	ret := make([]int, len(seq))
	dp := make([]int, len(seq))
	for i := range dp {
		dp[i] = inf
		ret[i] = inf
	}

	for _, n := range seq {
		i := sort.SearchInts(dp, n)
		dp[i] = n
		if i+1 > max {
			max = i + 1
			copy(ret, dp[:i+1])
		}
	}

	return ret[:max]
}<commit_msg>Modify LIS<commit_after>package str

import "sort"

// LIS is longest increasing subsequence
func LIS(seq []int) int {
	inf := 1<<63 - 1

	dp := make([]int, len(seq))
	for i := range dp {
		dp[i] = inf
	}

	for _, n := range seq {
		i := sort.SearchInts(dp, n)
		dp[i] = n
	}

	return sort.SearchInts(dp, inf)
}
{'fraction_non_alphanumeric': 0.18181818181818182, 'fraction_numerical': 0.01652892561983471, 'mean_word_length': 2.8877005347593583, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 4, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '5466580', 'n_tokens_mistral': 334, 'n_tokens_neox': 305, 'n_words': 89}