swap | Wavelength Assignment Problem in WDM networks
kandi X-RAY | swap Summary
kandi X-RAY | swap Summary
In optical networks, the Wavelength Divison Multiplexing (WDM) technology is used to increase the capacity of fibers to transmit information, by splitting a beam of light into different wavelengths, which travel simultaneously. In an all-optical network, a wavelength can cross an optical switch without Optical-Electrical-Optical (OEO) conversion. While this is a step forward towards cheaper and "greener" networks, a trade-off is that there has to be an end-to-end "wavelength continuity": a wavelength stays the same from the source edge to the destination edge, and it cannot be used by different lightpaths on the same optical fiber. The wavelength allocation problem consists in finding the minimum number of wavelengths that are required, and how to allocate them to lightpaths. Swap is a solver for the Routing and Wavelength Assignment Problem (RWA).
Support
Quality
Security
License
Reuse
Top functions reviewed by kandi - BETA
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of swap
swap Key Features
swap Examples and Code Snippets
Community Discussions
Trending Discussions on swap
QUESTION
While implementing a custom tuple
(here), I found there is a wired swap()
function that takes const
parameters (cppreference):
ANSWER
Answered 2022-Apr-07 at 13:59You have missed the footnote about when that overload is available:
This overload participates in overload resolution only if
std::is_swappable_v
istrue
for all i from 0 tosizeof...(Types)
.
If you have a type const_swappable
such that swap(const const_swappable &, const const_swappable &)
is sensible, then there is no reason why you shouldn't be able to swap const std::tuple &
.
QUESTION
edit: I changed the title from complement
to converse
after the discussion below.
In the operator
module, the binary functions comparing objects take two parameters. But the contains
function has them swapped.
I use a list of operators, e.g. operator.lt
, operator.ge
.
They take 2 arguments, a
and b
.
I can say operator.lt(a, b)
and it will tell me whether a
is less than b
.
But with operator.contains
, I want to know whether b
contains a
so I have to swap the arguments.
This is a pain because I want a uniform interface, so I can have a user defined list of operations to use (I'm implementing something like Django QL).
I know I could create a helper function which swaps the arguments:
...ANSWER
Answered 2022-Mar-30 at 00:02If either of them posts an answer, you should accept that, but between users @chepner and @khelwood, they gave you most of the answer.
The complement of operator.contains
would be something like operator.does_not_contain
, so that's not what you're looking for exactly. Although I think a 'reflection' isn't quite what you're after either, since that would essentially be its inverse, if it were defined.
At any rate, as @chepner points out, contains
is not backwards. It just not the same as in
, in
would be is_contained_by
as you defined it.
Consider that a in b
would not be a contains b
, but rather b contains a
, so the signature of operator.contains
makes sense. It follows the convention of the function's stated infix operation being its name. I.e. (a < b) == operator.lt(a, b)
and b contains a == operator.contains(b, a) == (a in b)
. (in a world where contains
would be an existing infix operator)
Although I wouldn't recommend it, because it may cause confusion with others reading your code and making the wrong assumptions, you could do something like:
QUESTION
So I right click on the solution > add > new project > find azure function > choose template > create that
And then nothing happens. If I swap to folder view, I see a new folder made for the function, but its an empty folder.
Weirdest thing is, this was working perfectly fine and a moment later, it became how it is right now. I've not updated vs in between, I've not restarted in between. It was literally closed vs, opened again, and then vs broke.
Older solutions that has functions in them, tried creating a new one, doesn't work same story. Made new solutions and start it off with creating a function, didn't work as well. Reinstalled vs, also did not help, still the same issue. Any ideas how I broke vs?
Also, this works from powershell, I can create functions from there and then go back to vs to add an existing project. However the functions I've build using this method had runtime errors (I think) when I publish them into azure. Regardless, I really would like to be able to create functions normally in vs.
...ANSWER
Answered 2022-Mar-22 at 12:55As we can see from the comment section of the question, the solution was:
- Go into Tools -> Get Tools and Features
- download the .Net desktop development
As Maybemonday described in his/her comment, functions can be created afterwards.
QUESTION
While testing things around Compiler Explorer, I tried out the following overflow-free function for calculating average of 2 unsigned 32-bit integer:
...ANSWER
Answered 2022-Mar-08 at 10:00Clang does the same thing. Probably for compiler-construction and CPU architecture reasons:
Disentangling that logic into just a swap may allow better optimization in some cases; definitely something it makes sense for a compiler to do early so it can follow values through the swap.
Xor-swap is total garbage for swapping registers, the only advantage being that it doesn't need a temporary. But
xchg reg,reg
already does that better.
I'm not surprised that GCC's optimizer recognizes the xor-swap pattern and disentangles it to follow the original values. In general, this makes constant-propagation and value-range optimizations possible through swaps, especially for cases where the swap wasn't conditional on the values of the vars being swapped. This pattern-recognition probably happens soon after transforming the program logic to GIMPLE (SSA) representation, so at that point it will forget that the original source ever used an xor swap, and not think about emitting asm that way.
Hopefully sometimes that lets it then optimize down to only a single mov
, or two mov
s, depending on register allocation for the surrounding code (e.g. if one of the vars can move to a new register, instead of having to end up back in the original locations). And whether both variables are actually used later, or only one. Or if it can fully disentangle an unconditional swap, maybe no mov
instructions.
But worst case, three mov
instructions needing a temporary register is still better, unless it's running out of registers. I'd guess GCC is not smart enough to use xchg reg,reg
instead of spilling something else or saving/restoring another tmp reg, so there might be corner cases where this optimization actually hurts.
(Apparently GCC -Os
does have a peephole optimization to use xchg reg,reg
instead of 3x mov: PR 92549 was fixed for GCC10. It looks for that quite late, during RTL -> assembly. And yes, it works here: turning your xor-swap into an xchg: https://godbolt.org/z/zs969xh47)
with no memory reads, and the same number of instructions, I don't see any bad impacts and feels odd that it be changed. Clearly there is something I did not think through though, but what is it?
Instruction count is only a rough proxy for one of three things that are relevant for perf analysis: front-end uops, latency, and back-end execution ports. (And machine-code size in bytes: x86 machine-code instructions are variable-length.)
It's the same size in machine-code bytes, and same number of front-end uops, but the critical-path latency is worse: 3 cycles from input a
to output a
for xor-swap, and 2 from input b
to output a
, for example.
MOV-swap has at worst 1-cycle and 2-cycle latencies from inputs to outputs, or less with mov-elimination. (Which can also avoid using back-end execution ports, especially relevant for CPUs like IvyBridge and Tiger Lake with a front-end wider than the number of integer ALU ports. And Ice Lake, except Intel disabled mov-elimination on it as an erratum workaround; not sure if it's re-enabled for Tiger Lake or not.)
Also related:
- Why is XCHG reg, reg a 3 micro-op instruction on modern Intel architectures? - and those 3 uops can't benefit from mov-elimination. But on modern AMD
xchg reg,reg
is only 2 uops.
GCC's real missed optimization here (even with -O3
) is that tail-duplication results in about the same static code size, just a couple extra bytes since these are mostly 2-byte instructions. The big win is that the a
path then becomes the same length as the other, instead of twice as long to first do a swap and then run the same 3 uops for averaging.
update: GCC will do this for you with -ftracer
(https://godbolt.org/z/es7a3bEPv), optimizing away the swap. (That's only enabled manually or as part of -fprofile-use
, not at -O3
, so it's probably not a good idea to use all the time without PGO, potentially bloating machine code in cold functions / code-paths.)
Doing it manually in the source (Godbolt):
QUESTION
I want to generate vectors with all possible combinations of vector elements where a consecutive multiple occurrences of an element is considered as single occurrence of that element.
Simple cases
For n = 2,
...ANSWER
Answered 2022-Feb-17 at 17:32Using chartr
, you can do (although this might crash for larger vectors):
QUESTION
Assume that I have:
...ANSWER
Answered 2021-Oct-28 at 10:51I would use
QUESTION
I would like to send a PATCH request to my app but I'm not sure how to consume the request in Django. I am currently getting the following error.
...ANSWER
Answered 2021-Dec-07 at 14:38From the docs, your form info will be in the request.POST
attribute. You can check for PATCH
s with if request.method == "PATCH"
.
QUESTION
Is there any practical difference between std::array
and const std::array
?
It looks that non-const array holding const elements is still not able to be swapped; assignment operator is not working either.
When should I prefer one over the other one?
...ANSWER
Answered 2022-Jan-21 at 15:04there could be at least one difference - case when you need to pass variable to some other function, for example:
QUESTION
I made a bubble sort implementation in C, and was testing its performance when I noticed that the -O3
flag made it run even slower than no flags at all! Meanwhile -O2
was making it run a lot faster as expected.
Without optimisations:
...ANSWER
Answered 2021-Oct-27 at 19:53It looks like GCC's naïveté about store-forwarding stalls is hurting its auto-vectorization strategy here. See also Store forwarding by example for some practical benchmarks on Intel with hardware performance counters, and What are the costs of failed store-to-load forwarding on x86? Also Agner Fog's x86 optimization guides.
(gcc -O3
enables -ftree-vectorize
and a few other options not included by -O2
, e.g. if
-conversion to branchless cmov
, which is another way -O3
can hurt with data patterns GCC didn't expect. By comparison, Clang enables auto-vectorization even at -O2
, although some of its optimizations are still only on at -O3
.)
It's doing 64-bit loads (and branching to store or not) on pairs of ints. This means, if we swapped the last iteration, this load comes half from that store, half from fresh memory, so we get a store-forwarding stall after every swap. But bubble sort often has long chains of swapping every iteration as an element bubbles far, so this is really bad.
(Bubble sort is bad in general, especially if implemented naively without keeping the previous iteration's second element around in a register. It can be interesting to analyze the asm details of exactly why it sucks, so it is fair enough for wanting to try.)
Anyway, this is pretty clearly an anti-optimization you should report on GCC Bugzilla with the "missed-optimization" keyword. Scalar loads are cheap, and store-forwarding stalls are costly. (Can modern x86 implementations store-forward from more than one prior store? no, nor can microarchitectures other than in-order Atom efficiently load when it partially overlaps with one previous store, and partially from data that has to come from the L1d cache.)
Even better would be to keep buf[x+1]
in a register and use it as buf[x]
in the next iteration, avoiding a store and load. (Like good hand-written asm bubble sort examples, a few of which exist on Stack Overflow.)
If it wasn't for the store-forwarding stalls (which AFAIK GCC doesn't know about in its cost model), this strategy might be about break-even. SSE 4.1 for a branchless pmind
/ pmaxd
comparator might be interesting, but that would mean always storing and the C source doesn't do that.
If this strategy of double-width load had any merit, it would be better implemented with pure integer on a 64-bit machine like x86-64, where you can operate on just the low 32 bits with garbage (or valuable data) in the upper half. E.g.,
QUESTION
I tried stopping the column overflow with max-height, max-width, but it doesn't seem to work.
I've made three columns with CSS Grid. One for the nav section, one for the left column and one for the right column. the left column section keeps overflowing over the nav section and the right column section as shown in the screenshots.
What I'm trying to achieve:
What happens:
...ANSWER
Answered 2021-Dec-18 at 21:12To avoid overflowing, you can use the rule white-space: nowrap;
for your h1
.
However, that will avoid breaking the line after "Hello," as well.
So I would also recommend adding a
after the Hello,
for explicitly breaking that line.
That should solve your line-break issues, but I noticed you're also rotating the text by 90deg
, and that can mess up the heading fitting inside the cell.
So I recommend adding the rule writing-mode: tb-rl
(link) to make the text be written vertically, and then rotating it 180deg instead of 90 (so it becomes bottom-up instead of top-down)
This is your snippet with the suggested changes
Community Discussions, Code Snippets contain sources that include Stack Exchange Network
Vulnerabilities
No vulnerabilities reported
Install swap
Support
Reuse Trending Solutions
Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items
Find more librariesStay Updated
Subscribe to our newsletter for trending solutions and developer bootcamps
Share this Page