«performance» 태그된 질문

코드 및 응용 프로그램 효율성의 측정 또는 개선과 관련된 질문


1
동일한 문자열과 접미사를 순차적으로 제거하는 효율적인 문자열 잘림 알고리즘
테스트 당 시간 제한 : 5 초 테스트 당 메모리 제한 : 512MB 당신은 문자열을 주어진 s길이 n( n≤ 5000). 이 문자열의 접두사 인 적절한 접두사를 선택하고 선택한 접두사 또는 해당 접미사를 제거 할 수 있습니다. 그런 다음 결과 문자열 등에 유사한 작업을 적용 할 수 있습니다. 그러한 일련의 연산을 …

1
기계 코드의 정확한 사본은 원래 기능보다 50 % 느리게 실행됩니다
임베디드 시스템의 RAM 및 플래시 메모리에서 실행하는 것에 대해 약간 실험했습니다. 빠른 프로토 타이핑 및 테스트를 위해 현재 Arduino Due (SAM3X8E ARM Cortex-M3)를 사용하고 있습니다. 내가 아는 한, Arduino 런타임과 부트 로더는 여기서 아무런 차이가 없습니다. 문제는 다음과 같습니다 . ARM Thumb 어셈블리로 작성된 함수 ( calc )가 있습니다. calc …

2
최신 PC 비디오 하드웨어는 HW에서 VGA 텍스트 모드를 지원합니까, 아니면 BIOS가 에뮬레이션합니까 (시스템 관리 모드 사용)?
물리적 선형 주소 의 VGA 텍스트 (모드 03) 프레임 버퍼에 (0x31) 과 같은 바이트를 저장할 때 16 비트 레거시 BIOS MBR 모드로 부팅 된 최신 PC 하드웨어에서 실제로 어떤 일 이 발생 합니까? 해당 지역 의 MTRR 이있는 상점이 UC로 설정된 상점 은 얼마나 느립 니까? ( 하나의 Kaby Lake …

2
L2 HW 프리 페 처가 정말 도움이됩니까?
나는에있어 위스키 호수 i7-8565U 와 (두 번 더 L2 캐시 크기보다) 데이터의 512 킬로바이트를 복사 카운터 및 시간을 반환 한 분석 및 L2 HW 프리 페처의 작품에 대하여 직면 한 몇 가지 오해. 에서 인텔 매뉴얼 4 권 MSR MSR이 0x1A4비트 0 (비활성화 1) L2 HW 프리 페처를 controlloing위한의. 다음 …

2
Excel / SharedStrings에 대한 정렬 알고리즘
Excel에서는 문자열을 숫자 매핑으로 '압축'합니다 (이 경우 압축 단어가 올바른지 확실하지는 않습니다). 다음은 아래에 표시된 예입니다. 이렇게하면 전체 파일 크기 및 메모리 공간을 줄이는 데 도움이되지만 Excel은 어떻게 문자열 필드에서 정렬합니까? 모든 단일 문자열이 조회 매핑을 거쳐야합니까? 그렇다면 문자열 필드에서 정렬을 수행하는 속도를 늦추거나 늦추지 않을 것입니다 (1M 값이 있으면 …

1
Raku가 다차원 배열에서 왜 그렇게 성능이 좋지 않습니까?
Raku가 다차원 배열을 잘못 조작하는 이유가 궁금합니다. Python, C # 및 Raku에서 2 차원 행렬을 초기화하는 빠른 테스트를 수행했으며 경과 시간이 놀랍게도 나중에 높았습니다. 라쿠 my @grid[4000;4000] = [[0 xx 4000] xx 4000]; # Elapsed time 42 seconds !! 파이썬 table= [ [ 0 for i in range(4000) ] for …
10 performance  raku 

1
matplotlib에서 현재 표시된 축 영역에 어떤 아티스트가 있는지 확인하는 방법이 있습니까?
때때로 많은 예술가들이 그려지는 대화 형 그림이있는 프로그램이 있습니다. 이 그림에서는 마우스를 사용하여 확대 / 축소 및 이동을 수행 할 수도 있습니다. 그러나 확대 / 축소하는 동안의 성능은 모든 아티스트가 항상 다시 그려지기 때문에 그리 좋지 않습니다. 현재 표시된 영역에있는 아티스트를 확인하고 해당 아티스트 만 다시 그리는 방법이 있습니까? (아래 …

2
Cortex-A72에서 -O0을 사용하지만 -O3을 사용하지 않는 단순 타이트 루프에 대해 사이클에서 이러한 변동성이 큰 이유는 무엇입니까?
코드 조각에 대해 일관된 런타임을 얻는 데 대한 몇 가지 실험을 진행하고 있습니다. 현재 타이밍 코드는 꽤 임의의 CPU 바운드 워크로드입니다. int cpu_workload_external_O3(){ int x = 0; for(int ind = 0; ind < 12349560; ind++){ x = ((x ^ 0x123) + x * 3) % 123456; } return x; } …

4
목록의 목록이 동등한 지 확인하는 더 빠른 방법은 무엇입니까?
여기에는 1:7네 개의 다른 파티션, 즉 {1}, {2,3,4}, {5,6} 및 {7}에 대한 정수 가 있으며 해당 파티션은 목록에 작성됩니다 (예 :) list(1,c(2,3,4),c(5,6),7). 파티션을 세트로 취급하므로 한 파티션 내에서 다른 요소 순열을 동일한 것으로 인식해야합니다. 예를 들어, list(1,c(2,3,4),c(5,6),7)와 list(7,1,c(2,3,4),c(6,5))동일하다. 이 문제가 전체 세트에 대한 배타적 파티션에 대해 논의하고 있기 때문에 list의 …

1
이 경우 const 사용의 오버 헤드를 설명 할 수 있습니까?
여기 벽에 머리를 대고 있기 때문에 여러분 중 일부가 저를 교육시킬 수 있기를 바랍니다. 나는 BenchmarkDotNet을 사용하여 일부 성능 벤치 마크를 수행했으며 멤버를 선언하면 const성능이 크게 저하 되는 것처럼 보이는 이상한 경우가 발생했습니다 . using BenchmarkDotNet.Attributes; using BenchmarkDotNet.Running; using System; namespace PerfTest { [DisassemblyDiagnoser(printAsm: true, printSource: true)] public class Test …

3
R에서 문자열의 문자를 효율적으로 정렬하는 방법은 무엇입니까?
벡터에서 각 문자열의 문자를 효율적으로 정렬하려면 어떻게해야합니까? 예를 들어, 문자열로 구성된 벡터는 다음과 같습니다. set.seed(1) strings <- c(do.call(paste0, replicate(4, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(3, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(2, sample(LETTERS, 10000, TRUE), FALSE))) 각 문자열을 벡터로 나누고 벡터를 정렬 한 다음 출력을 축소하는 함수를 작성했습니다. sort_cat <- function(strings){ …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.