655294225

Build Type

github

Committed by GitHub

Commit Message

<a href="https://github.com/tremor-rs/tremor-runtime/commit/<a class=hub.com/tremor-rs/tremor-runtime/commit/<a class="double-link" href="https://git"><a class=hub.com/tremor-rs/tremor-runtime/commit/<a class="double-link" href="https://git"><a class=hub.com/tremor-rs/tremor-runtime/commit/<a class="double-link" href="https://git"><a class=hub.com/tremor-rs/tremor-runtime/commit/7b202303d66b5da4487671757027365ea6a42e14">7b202303d">&lt;a href=&quot;https://github.com/tremor-rs/tremor-runtime/commit/</a><a class="double-link" href="https://github.com/tremor-rs/tremor-runtime/commit/&lt;a class=&quot;double-link&quot; href=&quot;https://git">&lt;a class=</a>hub.com/tremor-rs/tremor-runtime/commit/&lt;a class=&quot;double-link&quot; href=&quot;https://git">&lt;a class=</a>hub.com/tremor-rs/tremor-runtime/commit/&lt;a class=&quot;double-link&quot; href=&quot;https://git">&lt;a class=</a>hub.com/tremor-rs/tremor-runtime/commit/7b202303d66b5da4487671757027365ea6a42e14">7b202303d</a><a href="https://github.com/tremor-rs/tremor-runtime/commit/7b202303d66b5da4487671757027365ea6a42e14">&quot;&gt;&amp;lt;a href=&amp;quot;https://github.com/tremor-rs/tremor-runtime/commit/&lt;/a&gt;&lt;a class=&quot;double-link&quot; href=&quot;https://github.com/tremor-rs/tremor-runtime/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://git&quot;&gt;&amp;lt;a class=&lt;/a&gt;hub.com/tremor-rs/tremor-runtime/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://git&quot;&gt;&amp;lt;a class=&lt;/a&gt;hub.com/tremor-rs/tremor-runtime/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://git&quot;&gt;&amp;lt;a class=&lt;/a&gt;hub.com/tremor-rs/tremor-runtime/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://git&quot;&gt;&amp;lt;a class=&lt;/a&gt;hub.com/tremor-rs/tremor-runtime/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://git&quot;&gt;&amp;lt;a class=&lt;/a&gt;hub.com/tremor-rs/tremor-runtime/commit/7b202303d66b5da4487671757027365ea6a42e14&quot;&gt;7b202303d&lt;/a&gt;&lt;a href=&quot;https://github.com/tremor-rs/tremor-runtime/commit/7b202303d66b5da4487671757027365ea6a42e14&quot;&gt;&amp;quot;&amp;gt;&amp;amp;lt;a href=&amp;amp;quot;https://github.com/tremor-rs/tremor-runtime/... (continued)

Pull Request Pull Request #819: Add match groups and optimize some

Run Details

870 of 870 new or added lines in 9 files covered. (100.0%)

14219 of 17782 relevant lines covered (79.96%)

3.86 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

80.49

/tremor-script/src/ast/analyzer.rs

// Copyright 2020-2021, The Tremor Team
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

use super::{
    ArrayPattern, ArrayPredicatePattern, AssignPattern, Expression, ImutExprInt, Pattern,
    PredicateClause, PredicatePattern, RecordPattern, TestExpr, TuplePattern,
};

pub(crate) trait Costly {
    fn cost(&self) -> u64;
}

impl Costly for TestExpr {
    fn cost(&self) -> u64 {
        self.extractor.cost()
    }
}

impl<'script, Ex: Expression + 'script> Costly for PredicateClause<'script, Ex> {
    fn cost(&self) -> u64 {
        let g = if self.guard.is_some() { 10 } else { 0 };
        g + self.pattern.cost()
    }
}

impl<'script> Costly for Pattern<'script> {
    fn cost(&self) -> u64 {
        match self {
            Pattern::DoNotCare | Pattern::Default => 0,
            Pattern::Expr(_) => 10,
            Pattern::Record(r) => r.cost(),
            Pattern::Array(a) => a.cost(),
            Pattern::Assign(a) => a.cost(),
            Pattern::Tuple(t) => t.cost(),
            Pattern::Extract(e) => e.cost(),
        }
    }
}

impl<'script> Costly for PredicatePattern<'script> {
    fn cost(&self) -> u64 {
        match self {
            PredicatePattern::FieldPresent { .. } | PredicatePattern::FieldAbsent { .. } => 10,
            PredicatePattern::Bin {
                rhs: ImutExprInt::Literal(_),
                ..
            } => 20,
            PredicatePattern::Bin { .. } => 100,
            PredicatePattern::TildeEq { test, .. } => test.cost(),
            PredicatePattern::RecordPatternEq { pattern, .. } => pattern.cost(),
            PredicatePattern::ArrayPatternEq { pattern, .. } => pattern.cost(),
        }
    }
}

impl<'script> Costly for RecordPattern<'script> {
    fn cost(&self) -> u64 {
        self.fields.iter().map(|f| f.cost() + 100).sum()
    }
}

impl<'script> Costly for ArrayPredicatePattern<'script> {
    fn cost(&self) -> u64 {
        match self {
            ArrayPredicatePattern::Ignore => 1,
            ArrayPredicatePattern::Expr(ImutExprInt::Literal(_))
            | ArrayPredicatePattern::Expr(_) => 10,
            ArrayPredicatePattern::Tilde(t) => t.cost(),
            ArrayPredicatePattern::Record(r) => r.cost(),
        }
    }
}

impl<'script> Costly for ArrayPattern<'script> {
    fn cost(&self) -> u64 {
        let s: u64 = self.exprs.iter().map(Costly::cost).sum();
        s * (self.exprs.len() as u64)
    }
}

impl<'script> Costly for AssignPattern<'script> {
    fn cost(&self) -> u64 {
        self.pattern.cost()
    }
}
impl<'script> Costly for TuplePattern<'script> {
    fn cost(&self) -> u64 {
        self.exprs.iter().map(Costly::cost).sum()
    }
}

/*
  exclusivity
*/

// pub(crate) trait Exclusive {
//     fn is_exclusive_to(&self, other: &Self) -> bool;
// }

1	// Copyright 2020-2021, The Tremor Team
2	//
3	// Licensed under the Apache License, Version 2.0 (the "License");
4	// you may not use this file except in compliance with the License.
5	// You may obtain a copy of the License at
6	//
7	// http://www.apache.org/licenses/LICENSE-2.0
8	//
9	// Unless required by applicable law or agreed to in writing, software
10	// distributed under the License is distributed on an "AS IS" BASIS,
11	// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12	// See the License for the specific language governing permissions and
13	// limitations under the License.
14
15	use super::{
16	ArrayPattern, ArrayPredicatePattern, AssignPattern, Expression, ImutExprInt, Pattern,
17	PredicateClause, PredicatePattern, RecordPattern, TestExpr, TuplePattern,
18	};
19
20	pub(crate) trait Costly {
21	fn cost(&self) -> u64;
22	}
23
24	impl Costly for TestExpr {
25	fn cost(&self) -> u64 {	3✔
26	self.extractor.cost()	3✔
27	}
28	}
29
30	impl<'script, Ex: Expression + 'script> Costly for PredicateClause<'script, Ex> {
31	fn cost(&self) -> u64 {	4✔
32	let g = if self.guard.is_some() { 10 } else { 0 };	4✔
33	g + self.pattern.cost()	4✔
34	}
35	}
36
37	impl<'script> Costly for Pattern<'script> {
38	fn cost(&self) -> u64 {	3✔
39	match self {	9✔
40	Pattern::DoNotCare \| Pattern::Default => 0,	4✔
41	Pattern::Expr(_) => 10,	2✔
42	Pattern::Record(r) => r.cost(),	3✔
43	Pattern::Array(a) => a.cost(),	1✔
44	Pattern::Assign(a) => a.cost(),	1✔
45	Pattern::Tuple(t) => t.cost(),	1✔
46	Pattern::Extract(e) => e.cost(),	×
47	}
48	}
49	}
50
51	impl<'script> Costly for PredicatePattern<'script> {
52	fn cost(&self) -> u64 {	3✔
53	match self {	5✔
54	PredicatePattern::FieldPresent { .. } \| PredicatePattern::FieldAbsent { .. } => 10,	4✔
55	PredicatePattern::Bin {	×
56	rhs: ImutExprInt::Literal(_),	1✔
57	..	×
58	} => 20,	1✔
59	PredicatePattern::Bin { .. } => 100,	×
60	PredicatePattern::TildeEq { test, .. } => test.cost(),	3✔
61	PredicatePattern::RecordPatternEq { pattern, .. } => pattern.cost(),	×
62	PredicatePattern::ArrayPatternEq { pattern, .. } => pattern.cost(),	×
63	}
64	}
65	}
66
67	impl<'script> Costly for RecordPattern<'script> {
68	fn cost(&self) -> u64 {	3✔
69	self.fields.iter().map(\|f\| f.cost() + 100).sum()	9✔
70	}
71	}
72
73	impl<'script> Costly for ArrayPredicatePattern<'script> {
74	fn cost(&self) -> u64 {	1✔
75	match self {	3✔
76	ArrayPredicatePattern::Ignore => 1,	2✔
77	ArrayPredicatePattern::Expr(ImutExprInt::Literal(_))	×
78	\| ArrayPredicatePattern::Expr(_) => 10,	1✔
79	ArrayPredicatePattern::Tilde(t) => t.cost(),	1✔
80	ArrayPredicatePattern::Record(r) => r.cost(),	×
81	}
82	}
83	}
84
85	impl<'script> Costly for ArrayPattern<'script> {
86	fn cost(&self) -> u64 {	1✔
87	let s: u64 = self.exprs.iter().map(Costly::cost).sum();	1✔
88	s * (self.exprs.len() as u64)	1✔
89	}
90	}
91
92	impl<'script> Costly for AssignPattern<'script> {
93	fn cost(&self) -> u64 {	1✔
94	self.pattern.cost()	1✔
95	}
96	}
97	impl<'script> Costly for TuplePattern<'script> {
98	fn cost(&self) -> u64 {	1✔
99	self.exprs.iter().map(Costly::cost).sum()	1✔
100	}
101	}
102
103	/*
104	exclusivity
105	*/
106
107	// pub(crate) trait Exclusive {
108	// fn is_exclusive_to(&self, other: &Self) -> bool;
109	// }

tremor-rs / tremor-runtime / 655294225

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous