Welcome to the Lounge

Joan M4-Feb-20 11:10

Joan M

4-Feb-20 11:10

e) Measuring the radius of new parts that operators will put into the machine. Smile | :)

I want to know the position + angle of the sensors to be able to calculate the radius of newly introduced parts in the machine.

We want to use the master parts to calibrate the machine and be able to measure new parts.

Thanks for your time and for helping! Beer | [beer]

tnich4-Feb-20 12:03

tnich

4-Feb-20 12:03

I found a couple of errors and edited my post with the equations to correct them.

itprorh665-Feb-20 5:43

itprorh66

5-Feb-20 5:43

This maybe a simplistic view but looking at the problem of determining the angle at which the sensor strikes the master seems to be as follows:

Consider a Right Triangle with the base labeled AB, the hypotenuse labeled AC, and the following being defined:
1. Line AB is the difference between inside and outside radii of the Master.
2. Line AC is the difference in distances measured by the sensor between outside and inside edges of Master
3. The angle at A formed by Line AB and line AC is the sensor angle.

A first approximation of the angle A is therefore the arcCos of AC/AB. A more accurate determination could be found if you consider the length of Line AC is adjusted by the curvature of the master.

One final note: If you are only interested in determining if the radii of test devices placed in the measurement tool fall within some acceptable tolerance, you could avoid all the messy calculations simply by maintaining the master measurements and comparing acceptable results against new measurement values to determine if the new values are within an acceptable range. This may mean the masters are designed to define maximum and minimum acceptable radii.

Rick Shaub4-Feb-20 12:28

Rick Shaub

4-Feb-20 12:28

It seems to me that you need a test rig and calibration procedure if variation is the issue keeping you from knowing the position of the sensors. Just because the mechanical engineers can't guarantee the position, doesn't mean you can't measure it after manufacturing.

Re: WSO CCC OTD 2020-02-03

Gerry Schmitz5-Feb-20 9:04

Gerry Schmitz

5-Feb-20 9:04

You have 3 "points" for every measuring device: where it crosses each circumference and the "center" point of the circles. You should be able to "triangulate" the angle.

It was only in wine that he laid down no limit for himself, but he did not allow himself to be confused by it.
― Confucian Analects: Rules of Confucius about his food

WSO CCC OTD 2020-02-03

OriginalGriff2-Feb-20 22:42

OriginalGriff

2-Feb-20 22:42

Persisting tirelessly to be fit - and agile, perhaps? (13)

"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!

pkfox2-Feb-20 23:08

pkfox

2-Feb-20 23:08

indefatigable ( not sure about the spelling )

Edit I just checked and amended it

"We can't stop here - this is bat country" - Hunter S Thompson - RIP

OriginalGriff2-Feb-20 23:14

OriginalGriff

2-Feb-20 23:14

You are up tomorrow.

Persisting tirelessly

be fit - and agile   BEFITANDAGILE
perhaps?             (anag)

INDEFATIGABLE

(Your spelling is fine)

"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!

musefan2-Feb-20 23:41

musefan

2-Feb-20 23:41

OriginalGriff wrote:
INDEFATIGABLE

Just Googled it and apparently we had a ship named that... seems like a strange choice of name for a ship though?

I wonder if the plan was to distract the enemy while they worry about how to try and pronounce it...

Radar-boy: "Sir, I'm picking up the HMS In... In... Ind... Ind... Inde..."

*10 minutes later*

"...Inde... Indefatigable on our scanners!"

Captain: "I know, boy... it sunk us 5 minutes ago..."

OriginalGriff2-Feb-20 23:57

OriginalGriff

2-Feb-20 23:57

It's a very Victorian name for a ship, isn't it? "An Implacable-class aircraft carrier" is rather Victorian as well, if you know what I mean - kinda makes you wonder how we actually won WWII sometimes ...

"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
AntiTwitter: @DalekDave is now a follower!

I might need to optimize this XD

pkfox21-Jul-20 11:33

pkfox

21-Jul-20 11:33

kinda makes you wonder how we actually won WWII sometimes

Did we though?

"We can't stop here - this is bat country" - Hunter S Thompson - RIP

honey the codewitch2-Feb-20 7:02

2-Feb-20 7:02

L0001: jmp L0002, L0010, L0021, L0029, L0040, L0050, L0059, L0070, L0082, L0092, L0101, L0109, L0115, L0121, L0133, L0142, L0149, L0157, L0167, L0174, L0185, L0190, L0198, L0209, L0213, L0219, L0223, L0233, L0241, L0247, L0256, L0264, L0272, L0278, L0285, L0292, L0297, L0302, L0306, L0311, L0315, L0319, L0323, L0327, L0331, L0335, L0339, L0343, L0347, L0352, L0357, L0361, L0366, L0371, L0375, L0380, L0384, L0389, L0393, L0398, L0402, L0407, L0412, L0416, L0421, L0426, L0430, L0435, L0440, L0444, L0449, L0453, L0458, L0492, L0499, L0506, L0513, L0520, L0527, L0537, L0546, L0554, L0561, L0568, L0574, L0583, L0591, L0598, L0606, L0616, L0625, L0633, L0640, L0647, L0656, L0665, L0671, L0681, L0690, L0696, L0702, L0708, L0716, L0728, L0753, L0768, L0773

Each JMP operand spawns a fiber (basically a thread). I haven't counted how many are spawned here, but 70-80 or so?

I think maybe this code is a bit heavy handed. This is just to match a (quite complicated) regular expression

Real programmers use butterflies

Eddy Vluggen2-Feb-20 8:02

Eddy Vluggen

2-Feb-20 8:02

honey the codewitch wrote:
Each JMP operand spawns a fiber (basically a thread).

A light-weight form of a thread.

Given the amount of threads that chrome spawns, I wouldn't mind a bit if there's a few fibers running. Do you have a test-project to test the performance?

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

honey the codewitch2-Feb-20 8:28

2-Feb-20 8:28

Yes I do and the performance is god awful. This is for a compound regular expression rather than a web browser, so this is more than a little excessive. Normally the machine will spawn like 2 or 3 while it's doing normal character scans, but when it has to split it quickly grows.

The reason it spawns more than one is disjunctions in the regex, like foo|bar - it spawns a fiber to scan each one. In truth it spawns slightly more than 1 fiber on average because save points spawn a fiber. Plus each fiber only lives for the duration of one character.

Real programmers use butterflies

Eddy Vluggen2-Feb-20 8:43

Eddy Vluggen

2-Feb-20 8:43

honey the codewitch wrote:
Yes I do and the performance is god awful.

I agree, and that's why I run FireFox Big Grin | :-D

honey the codewitch wrote:
Plus each fiber only lives for the duration of one character.

So, light weight threads that are short-lived?

How would it compare to a threadpool, cutting back on creation cost and feeding the threads as they become available?

Bastard Programmer from Hell Suspicious | :suss:

If you can't read my code, try converting it here[^]
"If you just follow the bacon Eddy, wherever it leads you, then you won't have to think about politics." -- Some Bell.

honey the codewitch2-Feb-20 10:29

2-Feb-20 10:29

They're already allocated since they're simple structs sitting inside an array. The only field that gets set are two simple 32 bit fields on the struct =) Since they're allocated this way, at least unless .NET sucks in this arena (i haven't checked the IL) they don't need to be recycled - they're permanent instances.

Furthermore, the fibers get used at maximum - they are never idle, ergo, a threadpool won't benefit me.

Real programmers use butterflies

Jon McKee2-Feb-20 13:54

Jon McKee

2-Feb-20 13:54

Eddy Vluggen wrote:
So, light weight threads that are short-lived?

Kinda. Their primary purpose is non-preemptive/cooperative multitasking instead of preemptive multitasking like threads. The best analogy I've seen is co-routines.

honey the codewitch2-Feb-20 16:09

2-Feb-20 16:09

Yep. That's about the long and short of it.

private struct _Fiber
{
	public readonly int[][] Program;
	public readonly int Index;
	public int[] Saved;
	public _Fiber(int[][] program, int index,int[] saved)
	{
		Program = program;
		Index = index;
		Saved = saved;
	}
	public _Fiber(_Fiber fiber, int index,int[] saved)
	{
		Program = fiber.Program;
		Index = index;
		Saved = saved;
	}
}

All it contains is a pointer to the program array which all fibers share, the current instruction pointer, and any saved cursor position (only used in the event of the "save" instruction)

Creating them is cheap since I just use a straight array to hold them all and it basically never gets resized, so all of them are already "live" just waiting to have their fields filled in.

Real programmers use butterflies

Greg Utas2-Feb-20 11:21

Greg Utas

2-Feb-20 11:21

honey the codewitch wrote:
the performance is god awful

Ah yes, the rarely appropriate Thread Per Request pattern. Almost always better is a work queue served by a single thread, or a pool if blocking is an issue. Threads eat up memory, add context switching overhead, and introduce critical regions. I recently discovered how often Windows schedules a new thread, and I'm still flabbergasted.

Fibers, being lighter weight, shouldn't be as bad, but evidently it's still plenty bad.

honey the codewitch wrote:
each fiber only lives for the duration of one character

honey the codewitch2-Feb-20 12:15

2-Feb-20 12:15

The fibers are already allocated since they're simple structs sitting inside an array. The only field that gets set are two simple 32 bit fields on the struct =) Since they're allocated this way, at least unless .NET sucks in this arena (i haven't checked the IL) they don't need to be recycled - they're permanent instances.

So a threadpool doesn't buy me anything. These aren't traditional threads.

Real programmers use butterflies

Greg Utas2-Feb-20 12:29

Greg Utas

2-Feb-20 12:29

These sound like really lightweight fibers, so .NET must suck at handling them. Smile | :)

honey the codewitch2-Feb-20 12:46

2-Feb-20 12:46

No, the issue is most fibers resolve to examination of a single character in the input so if you have 10 of them the same character gets examined as much as 10 times.

This is a byproduct of the design of a Pike VM, itself an artifact of the way NFA expressions work so there's very little to be done about it except convert to a DFA (the optimization process)

Reduce the fibers and it speeds right up:

NFA ran with 10 max fibers and 3.5 average char passes
NFA+DFA (optimized) ran with 6 max fibers and 2.5 average char passes
DFA ran with 2.5 max fibers and 1 average char passes
Pass #1
NFA: Lexed in 1.575287 msec
NFA+DFA (optimized): Lexed in 1.054843 msec
DFA: Lexed in 0.901254 msec
Pass #2
NFA: Lexed in 1.529819 msec
NFA+DFA (optimized): Lexed in 1.100836 msec
DFA: Lexed in 0.830835 msec
Pass #3
NFA: Lexed in 1.523334 msec
NFA+DFA (optimized): Lexed in 1.049213 msec
DFA: Lexed in 0.851737 msec
Pass #4
NFA: Lexed in 1.400265 msec
NFA+DFA (optimized): Lexed in 1.03485 msec
DFA: Lexed in 0.829009 msec

Real programmers use butterflies

Jörgen Andersson2-Feb-20 21:35

Jörgen Andersson

2-Feb-20 21:35

If I have understood it correctly: yield uses fibers, foreach uses yield.

So try to swap a few well chosen foreach loops for classic for loops and see what happens.

Wrong is evil and must be defeated. - Jeff Ello

honey the codewitch3-Feb-20 0:08

3-Feb-20 0:08

I'm not using any foreach loops. I've already optimized the VM itself to within an inch of its life

Real programmers use butterflies