Linq.Expression.Optimizer - GitLite

KO | EN

gitlite — search

#javascript #python #hacktoberfest #llm #golang #deep-learning #linux #docker #nodejs #java #windows #awesome-list #pytorch #ios

Linq.Expression.Optimizer

(★ 114)

System.Linq.Expression expressions optimizer. http://thorium.github.io/Linq.Expression.Optimizer

파일 탐색기

최종 버전 다운로드 (.zip)

- dotnet-tools.json
- - bug_report.yaml
  - feature_request.yaml
- pull_request_template.md
- paket.bootstrapper.exe
- Paket.Restore.targets
- paket.targets
- - index.fsx
  - tutorial.fsx
- - generate.fsx
- README.md
- - Api.fs
  - AssemblyInfo.fs
  - ExpressionOptimizer.fs
- - App.config
  - AssemblyInfo.fs
  - Linq.Expression.Optimizer.fsproj
  - Linq.Expression.Optimizer.snk
  - paket.references
  - paket.template
  - Script.fsx
- - AssemblyInfo.fs
  - Linq.Expression.Optimizer.standard.fsproj
  - NuGet.config
  - paket.references
- - Linq.Expression.Optimizer.Tests.fsproj
  - paket.references
  - Tests.fs
.gitattributes
.gitignore
.travis.yml
appveyor.yml
build.cmd
build.fsx
build.fsx.lock
build.sh
LICENSE.txt
Linq.Expression.Optimizer.sln
paket.dependencies
paket.lock
README.md
RELEASE_NOTES.md

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/Thorium/Linq.Expression.Optimizer

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd Linq.Expression.Optimizer

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. .NET

보통 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
.NET SDK dotnet 명령어를 쓰기 위한 SDK입니다.

dotnet restore

프로젝트에 필요한 패키지를 내려받습니다.

dotnet run

프로젝트를 빌드하고 바로 실행합니다.

✅ dotnet run 실행 후 터미널에 나타나는 안내 메시지나 주소를 확인하세요.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

[![Issue Stats](http://issuestats.com/github/thorium/Linq.Expression.Optimizer/badge/issue)](http://issuestats.com/github/thorium/Linq.Expression.Optimizer)
[![Issue Stats](http://issuestats.com/github/thorium/Linq.Expression.Optimizer/badge/pr)](http://issuestats.com/github/thorium/Linq.Expression.Optimizer)

# Linq.Expression.Optimizer

Lightweight optimizer of System.Linq.Expression expressions. 
Just basic boolean algebra and reductions, constant and tuple/anonymous type eliminations. 
For side-effect-free Expressions. No compilation-subjective optimizations. 
This is meant to be used with expressions that are not compiled but transferred to other domains.

Supported frameworks: Net 3.5, Net 4.5-... (and Mono), .NET Standard 1.6 (so also .NET Core)

## Supported optimizations

Example as a quote. There are various other cases also.

- Replace constants comparisons:    ` 3 < 4  ->  true ` 
- Remove anonymous types:    ` new AnonymousObject(Item1 = x, Item2 = "").Item1  -->  x `
- Cut not used condition:    ` if false then x else y  ->  y `
- Remove not:    ` not(false)  ->  true `
- Binary tree balancing:   ` a or (b or (c or (d or (e or (f or (g or h)))))) -> ((a or b) or (c or d)) or ((e or f) or (g or h)) `
- Captured closure constant ("free variable") evaluation:   ` y = 3 and (y + x)  ->  (3 + x) `
- Execute simple math: `5 * 3  ->  15` 
- Boolean algebra reductions:
  * gather            ` (x or y) and (x or z)   ->  x or (y and z) `  
  * identity          ` false or y  ->  y `              
  * annihilate        ` true or x  ->  true `             
  * absorb            ` x and (x or y)  ->  x `              
  * idempotence       ` y or y  ->  y `                      
  * complement        ` x and not(x)  ->  false `            
  * doubleNegation    ` not(not(y))  ->  y `                 
  * deMorgan          ` not(x) and not(y)  ->  not(x or y) `

## Background

This is a side-track from [SQLProvider](https://github.com/fsprojects/SQLProvider), excellent tool that is
kind of OR-mapper with auto-generated objects, so it compiles any databases to .NET-language, and works
fast on design time in Visual Studio or other editors.

But I needed better SQL-queries. So this optimises .NET LINQ-expressions.
These expressions were not meant to be compiled, so [Nessos LinqOptimizer](https://github.com/nessos/LinqOptimizer) was not the right tool.
I thought that .NET would optimize these automatically, but no.
   
Read the [Getting started tutorial](http://thorium.github.io/Linq.Expression.Optimizer/index.html#Getting-started) to learn more.

Documentation: http://thorium.github.io/Linq.Expression.Optimizer

## Maintainer(s)

- [@thorium](https://github.com/thorium)

If you want more optimizations, please feel free to send PRs!