Examples with TIntHashSet gnu.trove.TIntHashSet used on opensource projects

Example 41 with TIntHashSet

use of gnu.trove.TIntHashSet in project intellij-community by JetBrains.

the class UnusedDefInspection method check.

@Override
protected void check(@NotNull final GrControlFlowOwner owner, @NotNull final ProblemsHolder problemsHolder) {
    final Instruction[] flow = owner.getControlFlow();
    final ReachingDefinitionsDfaInstance dfaInstance = new ReachingDefinitionsDfaInstance(flow);
    final ReachingDefinitionsSemilattice lattice = new ReachingDefinitionsSemilattice();
    final DFAEngine<DefinitionMap> engine = new DFAEngine<>(flow, dfaInstance, lattice);
    final List<DefinitionMap> dfaResult = engine.performDFAWithTimeout();
    if (dfaResult == null) {
        return;
    }
    final TIntHashSet unusedDefs = new TIntHashSet();
    for (Instruction instruction : flow) {
        if (instruction instanceof ReadWriteVariableInstruction && ((ReadWriteVariableInstruction) instruction).isWrite()) {
            unusedDefs.add(instruction.num());
        }
    }
    for (int i = 0; i < dfaResult.size(); i++) {
        final Instruction instruction = flow[i];
        if (instruction instanceof ReadWriteVariableInstruction) {
            final ReadWriteVariableInstruction varInst = (ReadWriteVariableInstruction) instruction;
            if (!varInst.isWrite()) {
                final String varName = varInst.getVariableName();
                DefinitionMap e = dfaResult.get(i);
                e.forEachValue(new TObjectProcedure<TIntHashSet>() {

                    @Override
                    public boolean execute(TIntHashSet reaching) {
                        reaching.forEach(new TIntProcedure() {

                            @Override
                            public boolean execute(int defNum) {
                                final String defName = ((ReadWriteVariableInstruction) flow[defNum]).getVariableName();
                                if (varName.equals(defName)) {
                                    unusedDefs.remove(defNum);
                                }
                                return true;
                            }
                        });
                        return true;
                    }
                });
            }
        }
    }
    final Set<PsiElement> checked = ContainerUtil.newHashSet();
    unusedDefs.forEach(new TIntProcedure() {

        @Override
        public boolean execute(int num) {
            final ReadWriteVariableInstruction instruction = (ReadWriteVariableInstruction) flow[num];
            final PsiElement element = instruction.getElement();
            process(element, checked, problemsHolder, GroovyInspectionBundle.message("unused.assignment.tooltip"));
            return true;
        }
    });
    owner.accept(new GroovyRecursiveElementVisitor() {

        @Override
        public void visitVariable(@NotNull GrVariable variable) {
            if (checked.contains(variable) || variable.getInitializerGroovy() != null)
                return;
            if (ReferencesSearch.search(variable, variable.getUseScope()).findFirst() == null) {
                process(variable, checked, problemsHolder, GroovyInspectionBundle.message("unused.variable"));
            }
        }
    });
}

Example 42 with TIntHashSet

use of gnu.trove.TIntHashSet in project intellij-community by JetBrains.

the class PatternCompiler method findAllTypedVarOffsets.

@NotNull
private static int[] findAllTypedVarOffsets(final PsiFile file, final Pattern[] substitutionPatterns) {
    final TIntHashSet result = new TIntHashSet();
    file.accept(new PsiRecursiveElementWalkingVisitor() {

        @Override
        public void visitElement(PsiElement element) {
            super.visitElement(element);
            if (element instanceof LeafElement) {
                final String text = element.getText();
                for (Pattern pattern : substitutionPatterns) {
                    final Matcher matcher = pattern.matcher(text);
                    while (matcher.find()) {
                        result.add(element.getTextRange().getStartOffset() + matcher.end());
                    }
                }
            }
        }
    });
    final int[] resultArray = result.toArray();
    Arrays.sort(resultArray);
    return resultArray;
}

Example 43 with TIntHashSet

use of gnu.trove.TIntHashSet in project intellij-community by JetBrains.

the class VcsLogPathsIndex method getCommitsForPaths.

@NotNull
public TIntHashSet getCommitsForPaths(@NotNull Collection<FilePath> paths) throws IOException, StorageException {
    Set<Integer> allPathIds = getPathIds(paths);
    TIntHashSet result = new TIntHashSet();
    Set<Integer> renames = allPathIds;
    while (!renames.isEmpty()) {
        renames = addCommitsAndGetRenames(renames, allPathIds, result);
        allPathIds.addAll(renames);
    }
    return result;
}

Example 44 with TIntHashSet

use of gnu.trove.TIntHashSet in project intellij-community by JetBrains.

the class VcsLogPersistentIndex method filterMessages.

@NotNull
public TIntHashSet filterMessages(@NotNull VcsLogTextFilter filter) {
    if (myIndexStorage != null) {
        try {
            if (!filter.isRegex()) {
                TIntHashSet commitsForSearch = myIndexStorage.trigrams.getCommitsForSubstring(filter.getText());
                if (commitsForSearch != null) {
                    TIntHashSet result = new TIntHashSet();
                    commitsForSearch.forEach(commit -> {
                        try {
                            String value = myIndexStorage.messages.get(commit);
                            if (value != null) {
                                if (VcsLogTextFilterImpl.matches(filter, value)) {
                                    result.add(commit);
                                }
                            }
                        } catch (IOException e) {
                            myFatalErrorsConsumer.consume(this, e);
                            return false;
                        }
                        return true;
                    });
                    return result;
                }
            }
        } catch (StorageException e) {
            myFatalErrorsConsumer.consume(this, e);
        } catch (RuntimeException e) {
            processRuntimeException(e);
        }
        return filter(myIndexStorage.messages, message -> VcsLogTextFilterImpl.matches(filter, message));
    }
    return EmptyIntHashSet.INSTANCE;
}

Example 45 with TIntHashSet

use of gnu.trove.TIntHashSet in project intellij-community by JetBrains.

the class VcsLogPersistentIndex method markForIndexing.

@Override
public synchronized void markForIndexing(int index, @NotNull VirtualFile root) {
    if (isIndexed(index) || !myRoots.contains(root))
        return;
    TIntHashSet set = myCommitsToIndex.get(root);
    if (set == null) {
        set = new TIntHashSet();
        myCommitsToIndex.put(root, set);
    }
    set.add(index);
}