대기열 감소 알고리즘?

Question

나는 사용자 활동을 캡쳐하고 다른 사이트의 로봇에 의해 실행되는 클라이언트간에 공유되는 활동 큐를 가지고있다.

CREATE FOLDER /docs 
CREATE FILE /docs/journal.txt 
DELETE FILE /docs/blog.txt 
MOVE FOLDER /docs/images /docs/photos 
... 

은 종종 하나 하나, 또는 없음으로 감소 될 수있다하는 행동이가 : 좋아하는 행동이의 예는 수 있습니다. 예를 들어 :

CREATE FOLDER /docs 
RENAME FOLDER /docs /documents 

간단하게 변경할 수 있습니다 :

CREATE FOLDER /documents 

그리고 뭔가 같은 :

CREATE FOLDER /docs 
RENAME FOLDER /documents 
DELETE FOLDER /documents 

큐에서 완전히 제거 할 수 있습니다.

이러한 종류의 축소/최적화는 매우 일반적인 문제인 것처럼 보입니다. 공격하기 전에 일부 일반적인 해결책을 시도하고 싶습니다. 그것은 길 찾기 최적화 문제처럼 보입니다.

아이디어가 있으십니까?

Answer 1

이 작업을 수행하는 라이브러리 나 프레임 워크에 대해 알지 못합니다. 다른 한편으로는, 당신은 당신 자신의 논리를 그 자체로 지정해야 할 것입니다, 그리고 제가 보았을 때 그것은 어쨌든 많은 일이 될 것입니다.

이

1. 은 행동의 위상 종류를 수행합니다 (폴더의 이름을 변경 등등 폴더를 만들 수 "에 따라"...)

2. 각각의 명령을 더 함께 : 여기

   내가 취하지 것 접근법 종속성은 종속성 트리의 "루트"를 나타냅니다.

3. 각 루트에서 반복적으로이 트리를 접습니다. (다소 헤비급 일이기는하지만)

Answer 2

하나의 옵션은 큐 기록을 통해 걸어 당신이 프로그램 안에 만들 트리 표현의 파일 시스템에서 수행되는 작업을 시뮬레이션하는 것입니다. 참조 된 각 디렉토리에 대해 수행되는 네트 작업을 추적 할 수 있습니다. 완료되면 수정 된 트리 구조를 거쳐 각 디렉토리 및 하위 디렉토리에 적용된 순 변환을 나타내는 일련의 명령을 출력 할 수 있습니다.

희망이 도움이됩니다.

Answer 3

1. 당신의 작업 (, 이동, 생성, 이름 변경)
   
2. 가 작업을 위해 작업 + 매개 변수를 포함하는 명령 클래스를 정의 모두를 정의합니다.
   
3. 두 명령을 결합 할 수 있는지 여부와 해당 조합의 결과가 무엇인지 알려주는 내용을 구현하십시오.

나는 당신이 서로를 즉시 따르는 명령 만 결합 할 수 있다고 생각해야합니다. 그렇지 않으면 원하지 않는 부작용을 가져올 수 있습니다. 따라서 yoru 대기열에서 명령을 실행하려면 결합 할 수없는 명령이 발생할 때까지 엿보기/터지는/빌드 명령을 시작하십시오.