timsort

0열

1답변

JDK7의 어느 버전에서 MergeSort가 Collections.sort 메소드의 TimSort로 대체 되었습니까?

collections.sort() 메소드에서 TimSort가 실제로 MergeSort를 대체 한 버전을 검색했지만 찾을 수 없습니다. 누구든지 JDK7의 정확한 버전을 알 수 있다면 큰 도움이 될 것입니다.

1열

1답변

TimSort는 정렬을 위해 Java 7에서 기본적으로 사용되는 알고리즘입니다. 이 소스를 찾았지만 모든 메소드가 비공개이므로 어떤 메소드를 호출해야하는지 이해할 수 없습니다. 아무도 이해할 수 있습니까? 고맙습니다. http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/

1열

5답변

"부드러운"2D 배열의 항목을 가장 빨리 정렬하는 방법

부드러운 2D 배열에서 값을 정렬하는 가장 빠른 방법은 무엇입니까? 약 60 내지 80 픽셀 단일 채널 단일 또는 배정도 부동 행 주요 스토리지 메모리에 순차 값 : 입력 작은 필터링 된 이미지 혼합 된 부호가있다. 10 픽셀 너비의 영역을 가진 조각이 "부드러운" 출력은 원래 배열을 정렬하는 인덱스와 함께 정렬 된 값의 플랫 (약 4800 값) 배열입니다

2열

1답변

안정적인 정렬이 중요한 차이를 만드는 확실한 예 (또는 비즈니스 사용 사례)

안정적인 정렬이 큰 영향을 줄 수있는 시나리오를 알고 싶습니다. 이전 버전의 Java에는 Array.sort, quicksort에 대한 안정적인 정렬 인 collections.sor API에 대한 병합 정렬이 있습니다. Java의 현재 버전은 Tim Sort를 사용합니다. Tim Sort는 다시 안정적인 정렬입니다. 요즘 Python, Java, Scala

4열

2답변

Python 3 : 정렬 된 목록에서 연속적인 실행을 역순으로합니까?

이것은 질문의 확장자는 What's the most Pythonic way to identify consecutive duplicates in a list?입니다. my_list = [(1,4), (2,3), (3,2), (4,4), (5,2)] 하고 각 튜플의 마지막 값을 분류 : 는 튜플의 목록이 있다고 가정 my_list = sorted(my_li

0열

1답변

구조체를 정렬하는 동안 Swenson의 Timsort 구현과 관련된 문제

Timsort의 Swenson 's C 구현을 찾았습니다 : 이전의 SO 질문 중 하나에서 언급 한 https://github.com/swenson/sort. 1) 내가 정렬 할 유형에 적합한 SORT_CMP 매크로를 정의해야이 기능을 사용하려면 나는 두 가지 문제가 발생했습니다. 내가 정의하려고 typedef struct{ int a;

22열

2답변

Grokking Timsort

Timsort라는 블록에 (상대적으로) 새로운 정렬이 있습니다. 그것은 파이썬의 list.sort로 사용되었으며, 이제 the new Array.sort in Java 7이 될 것입니다. 이 some documentation 및 정렬과 일부 낮은 수준의 성과 평가의 높은 수준의 특성을 설명하는 tiny Wikipedia article하지만 아무도 Timso

3열

1답변

일반적인 Lisp 병합 정렬 내역

간단히 말하자면 알고리즘 클래스가 너무 쉽기 때문에 몇 가지 이유 때문에 Common Lisp에서 모든 할당을 수행해야한다고 도전했습니다. 나는 학습 혀짤배기에 빠졌고 나는 장애물을 쳤다. 할당은 임의의 하위 집합 길이 (Timsort)에 도달 할 때 삽입으로 변환되는 병합 정렬을 만드는 것입니다. 삽입 섹션은 완벽하게 작동하지만 병합의 분할 부분은 프로그

3열

1답변

어떤 경우 Timsort가 O (n log n) 분류를 초과 할 수 있습니까?

Timsort가 데이터 패턴의 이점을 취하는 몇몇 경우에 대해 O (n log n) 경계를 깨는 것을 들었습니다. 어떻게 가능합니까? 누구든지 나를 자세히 설명 할 수 있습니까? 그것이 사실이라면 실제 데이터에는 데이터를 제외하고 어떤 패턴이 존재하기 때문에 Timsort는 빠른 정렬보다 항상 비교가 적을 것입니다. 비교 정렬을 위해 평균 케이스에 바인딩