티스토리

3DMP
검색하기

블로그 홈

3DMP

3dmpengines.tistory.com/m

[3D] [M]athematic [P]hysics Engines

구독자
23
방명록 방문하기

주요 글 목록

  • default 연산자 Console.WriteLine(default(int)); // output: 0 Console.WriteLine(default(object) is null); // output: True void DisplayDefaultOf() { var val = default(T); Console.WriteLine($"Default value of {typeof(T)} is {(val == null ? "null" : val.ToString())}."); } DisplayDefaultOf(); DisplayDefaultOf(); DisplayDefaultOf(); // Output: // Default value of System.Nullable`1[System.Int32] is null. // Default v.. 공감수 0 댓글수 0 2023. 4. 25.
  • linq (3) using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp2 { public enum ClassType { Knight, Archer, Mage } public class Player { public ClassType ClassType { get; set; } public int Level { get; set; } public int HP { get; set; } public int Attack { get; set; } public List Items { get; set; } = new List(); } class Linq { static List _players = new.. 공감수 0 댓글수 0 2023. 4. 10.
  • linq (2) using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp2 { public enum ClassType { Knight, Archer, Mage } public class Player { public ClassType ClassType { get; set; } public int Level { get; set; } public int HP { get; set; } public int Attack { get; set; } public List Items { get; set; } = new List(); } class Linq { static List _players = new.. 공감수 0 댓글수 0 2023. 4. 9.
  • Linq (1) using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp2 { public enum ClassType { Knight, Archer, Mage } public class Player { public ClassType ClassType { get; set; } public int Level { get; set; } public int HP { get; set; } public int Attack { get; set; } } class Linq { static List _players = new List(); static void Main(string[] args) { Ran.. 공감수 0 댓글수 0 2023. 4. 8.
  • async/await & 커피와 베이컨 using System; using System.Threading.Tasks; namespace ConsoleApp2 { class Program { //async/await : 비동기인데 멀티스레드가 아닌 경우가 있다 : coroutine 와 유사하다 //task 는 일감을 말함 static Task test() { Console.WriteLine("start test"); //3초 후에 task 를 반환한다 Task t = Task.Delay(3000); return t; } static void Main(string[] args) { //위에서 task 를 만듬과 동시에 시간은 흐르게 된다 Task t = test(); Console.WriteLine("while start"); while(true.. 공감수 0 댓글수 0 2023. 4. 7.
  • C# - ArraySegment 배열(예를들면 네트워크에서 받은 데이터를 저장한 버퍼 byte[] buffer)의 특정 위치에서 특정 크기만큼 참고하고 싶을 때 보통 새로 배열을 만든 후 복사해야 원하는 데이터만을 참조할 수 있다. 그러나 ArraySegment를 사용하면 새로 배열을 만들지 않으면서 버퍼의 특정 데이터를 참조할 수 있다. ArraySegment를 사용하여 1차원 배열의 랩퍼로 배열 내의 요소를 범위(시작 위치와 길이)를 지정하여 구별한다. int[] ary1 = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; // 배열을 나눈다. ary1의 범위만큼의 참조를 만든다. ArraySegment arySeg = new ArraySegment(ary1, 2, 5); // 나누어진 범위의 요소를 .. 공감수 0 댓글수 0 2023. 1. 4.
  • ThreadLocal<T> 와 AsyncLocal<T> 의 차이점 멀티 스레드 환경에서 각 스레드별로 하나의 공통 데이터에 접근하여 처리 될때 스레드 마다 원자성을 보장하면서 데이터를 다뤄야 하는 상황이 발생할 수 있습니다. 이때 제공 되는것이 Thread Local Storage(TLS) 변수라는 것이 있습니다. 쉽게 말해 tls변수는 스레드별 고유한 데이터를 저장(?)할 수 있는 공간이라고 이해 하면 됩니다. 또한 이 tls변수는(이하 거론되는 ThreadLocal AsyncLocal 동일) 자체적으로 데이터 원자성이 보장되기에 lock없이 접근하여 사용이 가능합니다. 닷넷 C#에서는 이것을 System.ThreadStaticAttribute 어트리뷰트 클래스로 제공 하고 있으며 System.Threading.ThreadLocal 그리고 System.Threadin.. 공감수 0 댓글수 0 2022. 12. 29.
  • Common Memory Leaks In C# Introduction We all know that the .NET framework is an object-oriented, memory-managed, and type-safe framework. C# is the main development language in the .Net framework that has the same qualities. When we talk about memory management, we offer to refer to the garbage collector (GC) which will reclaim any unused objects and hence release them from memory. This potentially means we do not need .. 공감수 0 댓글수 0 2022. 12. 4.
  • C# 에서 Dispose C#은 가비지 컬렉터(GC)가 메모리를 자동으로 관리한다. 필요 없는 클래스의 인스턴스를 메모리에서 바로 지우는 게 아니라, 조건이 될 때까지 기다렸다가 지우기 때문에 클래스를 지웠다고 해도 그게 실제로 바로 삭제되는 것은 아니다. 일반적인 메모리라면 GC에 맡겨도 상관이 없지만, 관리되지 않는(Unmanaged, Native) 리소스는 즉각 해제해야 하는 경우가 생기는데, 그럴 때 필요한 것이 Dispose이다. 그래서, C++의 경우 소멸자에 각종 변수의 메모리를 해제하는 것으로 간단하게 구현이 될 만한 내용이지만, C#에서는 바로 삭제가 필요한 리소스를 해제하기 위해서 Dispose 함수가 필요하다. 소멸자와 Dispose의 차이 : stackoverflow.com/questions/339063/w.. 공감수 0 댓글수 0 2022. 12. 4.
  • ReaderWriterLockSlim ReaderWriterLock 은 EnterWriterLock 호출 되기 전까진 EnterReadLock과 ExitReadLock 구간을 lock 없이 읽을 수 있는데 EnterWriterLock 이 호출 되면 이때 lock 이 점유되어 놓아지기 전까지 EnterReadLock ~ ExitReadLock 구간을 다른 스레드가 접근하지 못하게 된다 아이템 업데이트를 서버에서 잠깐 처리해야 할때 흔히자읂은 업데이트에서 사용 될 수도 있다 공감수 0 댓글수 0 2022. 11. 27.
  • SpinLock SpinLock 사용 예시 static SpinLock _lock Enter 에서 현재 lock 을 제대로 잡았는지에 대한 상태를 lockTaken 변수를 통해서 알 수 있게 된다 Enter(Boolean) 메서드 호출에서 예외가 발생하는 경우에도 안정적인 방식으로 잠금을 얻으며 잠금을 얻었는지 확인하기 위해 lockTaken을 안정적으로 검사할 수 있습니다. Exit() 잠금을 해제합니다. Exit(Boolean) 잠금을 해제합니다. // SpinLock.IsThreadOwnerTrackingEnabled static void SpinLockSample2() { // Instantiate a SpinLock SpinLock sl = new SpinLock(); // These MRESs help to .. 공감수 0 댓글수 0 2022. 11. 27.
  • c# AutoResetEvent, ManualResetEvent (커널모드) lock 클래스는 임의로 만든 lock 클래스이고 실제 중요한것은 AutoResetEvent 이다 초기 AutoResetEvent 값은 true 였고, 초기 값을 false 로 설정 하는것도 가능하다 waitOne() 함수를 만나 상태가 false 가 되면서 락을 소유하게 된다, 그래서 다른 스레드는 더이상 접근하게 못하게 되다가 .Set() 을 하는 순간 AutoResetEvent 가 다시 true 상태가 됨으로 이후 부턴 다른 스레드도 waitOne 에서 락을 획득하여 들어올 수 있게 된다 AutoResetEvent 는 waitOne 에 진입함과 동시에 자신의 상태를 false 로 만든다는 특징이 있다 이렇게 코드를 돌릴때 한쪽에서만 공유변수 _num 을 증가 또는 감소 할 수 있게 된다 Manual.. 공감수 0 댓글수 0 2022. 11. 27.
  • 컨텍스트 스위칭을 발생시키는 명령 Thread.Sleep 0 , 1 , yield 스레드 컨텍스트 스위칭을 일으킬 수 있는 명령들 공감수 0 댓글수 0 2022. 11. 27.
  • Interlocked.CompareExchange(ref _lockecd, desired, expected) int ddd = Interlocked.CompareExchange(ref _lockecd, desired, expected); CompareExchange 이걸 풀어보면 if( _lockecd == expected ) { _lockecd = desired; return expected; }else{ return _locked; } 같으면 expected 를 리턴하고 다르면 _locked 를 리턴한다 그리고 같으면 _locked 가 desired 값으로 바뀐다 그래서 아래 코드는 값이 바뀔때까지 계속 실행된다 // AddToTotal safely adds a value to the running total. public float AddToTotal(float addend) { float initialV.. 공감수 0 댓글수 0 2022. 11. 27.
  • Deadlock 현상 class SessionManager { static object _lock_session = new object(); public static void TestSession() { lock(_lock_session) {} } public static void Test() { lock (_lock_session) { UserManager.TestUser(); } } } class UserManager { static object _lock_user = new object(); public static void TestUser() { lock(_lock_user) {} } public static void Test() { lock(_lock_user) { SessionManager.TestSession().. 공감수 0 댓글수 0 2022. 11. 27.
  • lock 과 Monitor 임계영역 Monitor 이를 위해 Monitor 라는 기능이 존재한다. 사용하기 전 변수를 선언해주자. static object _obj=new object(); Monitor는 다음과 같이 사용하면 된다. Monitor.Enter(_obj); //소스코드 Monitor.Exit(_obj); using System; using System.Collections.Generic; using System.Text; using System.Threading; using System.Threading.Tasks; namespace ServerCore { class Lock_Basic { //1. 전역변수 메모리 값을 레지스터에 갖고오고, 레지스터 값을 증가시키고, 그 값을 메모리 값에 넣는다 static object _o.. 공감수 0 댓글수 0 2022. 11. 26.
  • Interlocked.Increment 과 Race Condition class Program { static int number = 0; static void Thread_1() { for(int i=0; i 공감수 0 댓글수 0 2022. 11. 26.
  • MemoryBarrier 와 연산 순서/가시성 명령의 순서와 가시성에 도움을 주는 명령어 최적화를 막아준다 Memory barrier 메모리 베리어는 membar, memory fence, fence instruction으로 알려져 있다. 메모리 배리어는 CPU나 컴파일러에게 barrier 명령문 전 후의 메모리 연산을 순서에 맞게 실행하도록 강제하는 기능이다. 즉 barrier 이전에 나온 연산들이 barrier 이후에 나온 연산보다 먼저 실행이 되는게 보장되어야 하는 것이다. Memory barrier는 현대 CPU가 성능을 좋게 하기 위해 최적화를 거쳐 순서에 맞지 않게 실행시키는 결과를 초래할 수 있기 때문에 필수적이다. 이런 메모리 연산(load/store)의 재배치는 single 쓰레드로 실행할 때는 알아차리기 어렵지만, 제대로 관리되지 .. 공감수 0 댓글수 0 2022. 11. 25.
  • A* (Astar) , JPS 아래와 같은 길이 있을때 녹색 : 시작점 빨간색 : 도착점 노란색 화살표가 가르키는 곳 : 또 다른 길 시작점에서 끝점까지 이동 할때 노란색 화살표가 가리키는 곳으로 가게 되면 더 먼 경로로 가게 된다는 것을 알 수 있는데 Astar 에선 거리 측정을 두가지로 한다 1 현재 플레이어 위치와 목표 지점 2 현재 플레이어 위치 기준 이동 누적 거리가 얼마나 되는가 1,2 이것을 합산하여 거리 비교 판단을 하게 되어 더 가까운 쪽을 우선적으로 거리를 선택하여 도착점 까지 가게 되어 최단 경로를 구하게 됩니다 (최단 경로는 종점에서 역으로 시작점으로 가면서 현재 점의 부모 위치인 역으로 올라가는 방식입니다) 즉 여기선 아래쪽의 최단 경로를 찾게 된다는 애기가 됩니다 알고리즘 처리는 우선순위 큐를 활용해 현재 후.. 공감수 2 댓글수 0 2022. 10. 28.
  • Tree height using System; using System.Collections.Generic; namespace TreeHeight { class TreeNode { public T data { get; set; } public List children { get; set; } = new List(); } class Program { static TreeNode makeTree() { TreeNode root = new TreeNode() { data = "Root" }; { TreeNode node = new TreeNode() { data = "left" }; node.children.Add(new TreeNode() { data = "cc" }); root.children.Add(node); } { Tree.. 공감수 0 댓글수 0 2022. 10. 27.
  • 다익스트라(Dijkstra) 최단경로 Dijkstra 다음과 같은 노드가 있다 가정하에 접근해봅니다 출발에서 A 로 갈때 미리 8을 a 까지드는 비용을 누적으로 구해놓고 출발 -> B -> A 로 가는 경로가 누적적으로 구해지면서 A에 도달했을때 기존 누적값과 누적해서 공통인 노드에 도달했을때 즉 A 에 도달했을때 누적된 것 중 더 빠른 거리를 경로로 선택하는 것 using System; namespace GraphTraversal { class Graph { // -1 은 연결 안된 상태를 표시 int[,] adj = new int[6, 6] { { -1, 15, -1, 35, -1, -1 }, { 15, -1, 5, 10, -1, -1 }, { -1, 5, -1, -1, -1, -1 }, { 35, 10, -1, -1, 5, -1 }, .. 공감수 0 댓글수 0 2022. 10. 27.
  • BFS 길찾기 출구 만들기 보드에 출구(목적지)를 표시해야 한다. Board 클래스에 DestY DestX 프로퍼티를 정의해서 렌더링 할 때 목적지를 노란색으로 표시하도록 코드를 수정한다. class Board { ... public int DestY { get; private set; } public int DestX { get; private set; } ... public void InitializeBoard(int size, Player player) { ... DestY = Size - 2; DestX = Size - 2; ... } public void Render() { ... for (int y = 0; y < Size; y++) { for (int x = 0; x < Size; x++) { ... el.. 공감수 0 댓글수 0 2022. 10. 26.
  • Comparer<T> Class IComparer 제네릭 인터페이스의 구현에 대한 기본 클래스를 제공합니다. [Serializable] public abstract class Comparer : System.Collections.Generic.IComparer, System.Collections.IComparer 예제다음 예제에서는 파생 클래스 BoxLengthFirst는 Comparer 로부터 상속 받은 클래스입니다. 이 comparer 는 타입 Box 의 두 오브젝트를 비교합니다먼저 길이에 의해 그다음, 높이, 너비에 의해 정렬됩니다. Box 클래스는 두 Box 오브젝트들 사이에서 기본 비교를 다루기위해 IComparable 인터페이스를 구현합니다이 기본 구현은 높이, 길이 그리고 넓이에 의해 정렬됩니다예제는 차이점을 나타냅니다, .. 공감수 0 댓글수 0 2018. 10. 15.
  • out var 변환 할경우 변수를 toNum 처럼 만들어야 하는데 이를 좀 더 간결하게out var 로 대체가 가능하다 C# 7.0 부터.. 12345678910 int toNum; if(int.TryParse("1234", out toNum)) { Console.WriteLine(toNum); } if(int.TryParse("1234", out var num)) { Console.WriteLine(num); } cs out 인수를 사용하여 메서드 호출C# 6 및 이전 버전에서는 out 인수로 전달하기 전에 별도 문에서 변수를 선언해야 합니다. 다음 예제에서는 Int32.TryParse 메서드에 전달되기 전에 number라는 변수를 선언합니다. 이 메서드는 문자열을 숫자로 변환하려고 합니다. string number.. 공감수 0 댓글수 0 2018. 9. 9.
  • dynamic 형식 사용 런타임에서 타입 변환이 가능한 Dynamic 형식 12345678910111213141516171819202122 static void Main(string[] args) { //컴파일 타임에 결정 var s = "ddd"; //런타임에 데이터 타입이 결정됨 dynamic dd = 3; //런타임 중간에 다른 타입으로 변경 가능 dd = "ddd"; Console.WriteLine(dd); dd = 10; //컴파일 타임에 에러가 발생하진 않지만 런타임에서 예외를 발생시킨다 //Microsoft.CSharp.RuntimeBinder.RuntimeBinderException: '암시적으로 'int' 형식을 'string' 형식으로 변환할 수 없습니다.' s = dd; } cs dynamic 형식 사용C# .. 공감수 0 댓글수 0 2018. 9. 8.
  • 각종 Linq 함수들 Enumerable.Range, Where,Take, Any, Repeat, Distinct, Zip 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586 using System;using System.Collections.Generic;using System.Linq; namespace TestProject{ class t1s { static void Main(string[] args) { //지정된 된 범위 내의 정수 시퀀스를 생성 합니다. //Enumerable.Range 시작숫자부터 개수까지 숫자를 만드는 linq 함수 int[] arr = Enumerable... 공감수 0 댓글수 0 2018. 9. 7.
  • 익명 함수와 delegate "인라인문, 식" [람다의 시작 (1)] 익명 함수 익명 함수는 대리자 형식이 예상되는 곳에서 항상 사용할 수 있는 “인라인” 문 또는 식입니다. 이를 사용하여 명명된 대리자를 초기화하거나 명명된 대리자 형식 대신 이를 메서드 매개 변수로 전달할 수 있습니다.익명 함수에는 두 가지가 있고 각각 다음 항목에서 설명합니다. C#에서 대리자의 발전 C# 1.0에서는 코드의 다른 위치에 정의된 메서드를 사용하여 명시적으로 초기화하는 방식으로 대리자의 인스턴스를 만들었습니다. C# 2.0에서는 대리자 호출에서 실행될 수 있는 이름 없는 인라인 문 블록을 작성하는 방법으로 무명 메서드의 개념을 소개했습니다. C# 3.0에서는 개념적으로 무명 메서드와 비슷하지만 더 간결하고 표현이 다양한 람다 식을 소개했습니다. 이러한 두 기능을 함께 익명 함수라고 합니다.. 공감수 0 댓글수 0 2018. 9. 7.
  • 확장명 메서드 : 기존 class 에 기능 추가하기(this) (2) 컴파일 타임에 확장 메서드 바인딩확장 메서드를 사용하여 클래스 또는 인터페이스를 확장할 수 있지만 재정의할 수는 없습니다. (확장 메소드 자체가 static 으로 정의됨)이름과 시그니처가 인터페이스 또는 클래스 메서드와 동일한 확장 메서드는 호출되지 않습니다. 컴파일 시간에 확장 메서드는 항상 형식 자체에서 정의된 인스턴스 메서드보다 우선 순위가 낮습니다. 즉, 형식에 Process(int i)라는 메서드가 있고 동일한 시그니처를 가진 확장 메서드가 있는 경우 컴파일러는 항상 인스턴스 메서드에 바인딩합니다. 컴파일러는 메서드 호출을 발견할 경우 먼저 형식의 인스턴스 메서드에서 일치 항목을 찾습니다. 일치 항목이 없으면 형식에 대해 정의된 확장 메서드를 검색하고 찾은 첫 번째 확장 메서드에 바인딩합니다. .. 공감수 0 댓글수 0 2018. 9. 7.
  • 확장명 메서드 : 기존 class 에 기능 추가하기(this) (1) 확장명 메서드를 사용하면 새 파생 형식을 만들거나 다시 컴파일하거나 원래 형식을 수정하지 않고도 기존 형식에 메서드를 "추가"할 수 있습니다. 확장 메서드는 특수한 종류의 정적 메서드이지만 확장 형식의 인스턴스 메서드인 것처럼 호출됩니다. C#, F# 및 Visual Basic에서 작성된 클라이언트 코드의 경우 확장명 메서드를 호출하는 것과 형식에 실제로 정의된 메서드를 호출하는 데는 명백한 차이가 없습니다. 다음 예제에서는 정수 배열에서 표준 쿼리 연산자 OrderBy를 호출하는 방법을 보여 줍니다. 괄호 안의 식은 람다 식입니다. 많은 표준 쿼리 연산자가 람다 식을 매개 변수로 사용하지만 확장명 메서드에 대한 요구 사항은 아닙니다. 자세한 내용은 람다 식을 참조하세요. 가장 일반적인 확장명 메서드는 .. 공감수 0 댓글수 0 2018. 9. 6.
  • ?. 널 조건부 연산자 와 null 병합 연산자 널 조건부 연산자 ( Evlis[엘비스] 연산자 ) 대상?. 연산자는 대상이 null 이면 null 을 리턴하고대상이 존재하면 대상.멤버 의 값을 리턴하는 연산자입니다 아래는 이에 관한 간단한 예입니다 12345678910111213141516171819202122 static void Main(string[] args) { List list = new List(); list.Add(10); //List list = null; int? numbers = list?.Count; Console.WriteLine(numbers); //1 } static void Main(string[] args) { //List list = new List(); //list.Add(10); List list = null; i.. 공감수 0 댓글수 0 2018. 9. 6.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.